[6]​ Como no se menciona en las fuentes escritas medievales, la historia de la iglesia es muy poco conocida.

[7]​ Peter Megaw, especialista británico en iglesias bizantinas, data el edificio en el segundo cuarto del siglo XI.

Con menos precisión, Nikoláos Nikonános y Charalámbos Bourás) sitúan el monumento en el siglo XI, mientras que Ioánnis Travlós y Andréas Xyngópoulos sugieren los siglos XI o XII.

[8]​[9]​ Originalmente, el lugar estuvo probablemente dedicado a los santos militares Teodoro de Amasea y Teodoro Stratelates, como parece atestiguar una inscripción hallada en el pilar de la Santa mesa.8[10]​Sin embargo, el historiador y poeta Dimítrios Kamboúroglou defendió una dedicación a san Teodosio.

[17]​ El monumento también se cubrió completamente de yeso, ocultando la mampostería bizantina original.

[22]​ La iglesia adquirió su aspecto actual tras una campaña de renovación llevada a cabo entre 1950 y 1953.

[1]​[2]​[25]​ La mampostería original, de aparejo particionado, alterna piedra porosa y ladrillo.

[10]​ Justo al lado de la iglesia, se pueden ver ruinas antiguas, incluidas dos columnas jónicas supervivientes y esculturas arquitectónicas.