Церковь была построена еще в 1031 году Стефаном Никодиму. В 1701 году ее разрушило сильное землетрясение, а в 1760 году во время турецкой оккупации ее вообще снесли, чтобы использовать кирпичи в качестве строительного материала для сооружения стены Хаджи Али Хасеки. Затем ее отстроили, но в 1827 году церковь была сильно повреждена во время обстрела из пушек.
В 19 веке то, что оставалось от церкви, «королева всех эллинов Ольга» (а в девичестве русская княжна Ольга Константиновна) подарила царскому посольству в Афинах, чтобы русские дипломаты могло использовать ее в качестве посольской церкви. Посольство тогда располагалось неподалеку – на улицу Ироду Аттику (там сейчас жилой дом нашего посольства), рядом с нынешней резиденцией греческого президента. В 1852-56 гг. церковь была восстановлена на деньги русского правительства. Позднее рядом построили колокольню, колокол на ней – подарок царя Александра 11.
Старые русские эмигранты рассказывают, что раньше церковь и сквер возле нее окружала красивая чугунная решетка, специально отлитая в Санкт-Петербурге. Кстати, в таком же «петербуржском» стиле изготовлен и фонарь возле церкви. Однако позднее греки почему-то решили снести ограду. Наверное, для того, чтобы лишить церковь окружающей ее территории. Чтобы ограда не погибла, стараниями русских эмигрантов ее перенесли в Русский дом – богадельню для престарелых в Аргируполи. Возле церкви в кустах и сегодня можно увидеть две мраморные надгробные доски – могилы последнего царского посла в Афинах Элима Демидова (из рода знаменитых уральских заводчиков Демидовых) и его жены Софьи Воронцовой-Дашковой.