Les spécialistes de l’histoire byzantine de la ville pensent que lors de sa construction, au milieu du XIe siècle, elle était dédiée à Agios Theodoros. Cette théorie est également étayée par une inscription dédicatoire sur une partie de la colonne de marbre qui soutient le Saint-Autel. Cette « preuve » survit encore aujourd’hui, bien que déformée.
L’église en général est l’ancienne église paroissiale du quartier Alikokou de Plaka, en face du monument sponsorisé de Lysikrates. Cruciforme carré inscrit avec dôme. Les fresques intérieures ont été réalisées au cours de la dernière décennie du XIXe siècle par l’iconographe G.D. Kafetzidakis.