Sirkeci Tren istasyonu’ndan Cağaloğlu’na çıkarken (Bab-ı Ali Caddesi) sol taraftadır. Alışılagelmiş klasik uslubun dışındaki mimarisi ile dikkat çekicidir. Aslında caminin ilk yapımı Fatih Sultan Mehmet dönemine rastlar. Bugün gördüğümüz halini 1868 yılında (Sultan Abdülmecit dönemi) almıştır. Cami; Nallı Cami, Bab-ı Ali Camii isimleri ile de tanınır.