Karaköy ile Tophane arasında Hoca Tahsin ve Mumhane caddesi arasındadır. 1583 ve 1604 listelerinde yer alan bu kilise 1695'deki yangında yanmış 30 sene kadar metruk kaldıktan sonra yeniden inşa edilmiş fakat kısa bir süre sonra çıkan 1731 yangınında bir kere daha yangın geçirerek tamir edilmişse de 179' da tekrar yanmıştır. 1804'de temelden inşa edilmiştir.
IV.Yüzyılda Patara'da doğup Myra'da piskopos olan, IX.Yüzyılda ise doğu kilisesi tarafından aziz ilan edilen, gemicilerin ve çocukların azizi olarak bilinen Aziz Nikolaos'a ithaf edildiği için İstanbul'a gelen denizcilerin ibadet yeri olarak tanınan bu kilise, 1834 yılında büyük bir onarım geçirmiş ve bazı ilaveler yapılmıştır. 1867 de ise narteksdeki ayazma yapılmıştır. Yontu taşı ile yapılıp üzeri sıva ve günümüzde de kiremit rengine boyalı olan kilise üç nefli bazilika plânındadır. Üst örtüsü kiremit kaplı kırma çatıdır. Nefleri ayıran sütunlar iyor başlıklı olup düz bir silme ile bağlanırlar. Ahşap ikonastasis bemanın tamamını kaplar ve çerçevelerin içine aziz, Meryem, İsa ve incilden sahneler yapılmıştır. Naosda orta nefin üzerinde Pantoğrator İsa tasviri vardır. Narteksdeki merdivenlerle iki taraftan galeriye çıkılır.
Kenthaber Kültür Kurulu