Aya İstefanos Kilisesi, Haliç'te Mürsel Paşa Caddesi üzerinde bulunmaktadır. Aynı zamanda Bulgar Kilisesi olarak da anılmaktadır. Yapısında kullanılan demir kalıplar 1871 yılında gemilerle Viyana'dan getirilmiştir.
İstanbul'da yaşayan Bulgarlar 1871 yılında bir kilise yaptırmak istemişler ve dönemin padişahına gidip izin istemişlerdir. Padişah işi zora sürükleyerek; "Kiliseyi bir ay içersinde yapabilirseniz, izin veririm." demiştir. Bunun üzerine Bulgarlar kiliseyi dökme demirden inşa ederek bir ay içinde monte etmişlerdir. Neo-gotik tarzda bir yapı olan Aya İstefanos Kilisesi istenildiği zaman sökülüp takılabiliyor. Yani gerekirse bulunduğu yerden taşınıp, başka bir yere kurulabiliyor. O zamanın önemli, ünlü mimarlarından Aznavour'un eseri olan Bulgar Kilisesi, Fener Rum Patrikhanesinden ayrılan Bulgar azınlık için yapılmıştır. Günümüzde hala bu cemaat tarafından kullanılan Aya istefanos Kilisesi'nin bahçesinde ilk Bulgar patriklerinin mezarları mevcuttur.