Церковь Святого Стефана находится на берегу Золотого Рога в районе Фенер.
Она была воздвигнута в 1898 г. по проекту армянского архитектора Ховсепа Азнавура. Вся церковь от основания до креста на куполе сделана из железа. Поэтому ее и называют "железной церквью". В настоящее время болгарская церковь — одна из немногих сохранившихся железных церквей в мире.
Железо было выковано в Вене компанией "R. Ph. Waagner" и доставлено в бухту Золотого Рога морским путем.
Металлическая конструкция церкви весила 500 т и была покрашена снаружи в серо-синий цвет. Иконостас был создан московской фирмой Николая Ахапкина.
Иконы написал русский художник Клавдий Лебедев. Шесть колоколов разной величины были отлиты в мастерской сыновей П.И. Оловянишникова в Ярославле (из них сохранилось всего 2 в настоящее время).