Yeni Cami, adından da anlaşıldığının aksine aslında 1660 yılında inşa edilmiş, Osmanlı dönemine kadar uzanan eski bir cami olup, yüzyıllar boyunca adı birkaç kez değiştirilip yeni amacına uygun olarak yeniden inşa edilmiş olsa da yapı Fransızlar döneminden günümüze kadar gelmiştir. Pek çok tarihi olaya tanıklık etmiş olan saldırı, özgün adını ve pek çok farklı mimari üslubu yansıtan ilginç yapısını korumuştur.