После того как более древнее сооружение было уничтожено пожаром 1645 года, церковь была заново построена с разрешения султана Ибрагима I.
Надпись на фронтоне входа западного фасада показывает, что после другого пожара здание было вновь построено 20 декабря 1830 года.
После возведения церкви и после 1856 года во дворе была добавлена колокольня.
Из-за переломных событий XX века община сократилась; несмотря на это, церковь оставалась открытой для богослужения.
Примечательные особенности:
Церковь принадлежит Греческому православному патриархату Стамбула.
Здание также известно под названиями «Айиои Теодорои» и «Айтодори».
Церковь посвящена святому Феодору; в источниках это посвящение связывается со святым Феодором Эдесским.
Здание расположено в широком дворе, окружённом высокими стенами; во дворе находятся школа и административно-социальные помещения, связанные с церковью.
Во дворе находится аязма Агион Теодорон; аязма была устроена как обетное пожертвование благотворителя.
Церковь ориентирована по оси восток–запад и имеет план трёхнефной базилики; средний неф отделён от боковых рядами колонн.
Капители колонн, формирующих нефы, выполнены в коринфском ордере, а стволы колонн окрашены в зелёный цвет.
С восточной стороны имеется выступающая наружу полукруглая апсида; на галерею поднимаются по лестницам к северу от нартекса.
Деревянный иконостас украшен рельефными растительными мотивами; амвон и деспотский трон оформлены в сходной стилистике.