Gelehrte der byzantinischen Geschichte der Stadt glauben, dass sie bei ihrem Bau Mitte des 11. Jahrhunderts Agios Theodoros gewidmet war. Diese Theorie wird auch durch eine Widmungsinschrift auf einem Teil der Marmorsäule gestützt, die den Heiligen Altar trägt. Dieser „Beweis“ ist bis heute erhalten, wenn auch verzerrt.
Die Kirche im Allgemeinen ist die alte Pfarrkirche des Alikokou-Bezirks von Plaka, gegenüber dem gesponserten Lysikrates-Denkmal. Beschriftete quadratische Kreuzform mit Kuppel. Die Innenfresken wurden im letzten Jahrzehnt des 19. Jahrhunderts vom Ikonographen GD Kafetzidakis geschaffen.