Der Tempel befindet sich in der Siedlung Mesa Mouliana westlich des Geoparks Siteia.
Aufgrund der vielen Bauphasen bleibt die Datierung des Tempels unklar. Die erste Kirche war dem heiligen Johannes dem Theologen geweiht und stammt wahrscheinlich aus der mittelbyzantinischen Zeit. Dann wurde die Kirche dreischiffig, wobei die beiden neuen Schiffe der Panagia und der Heiligen Dreifaltigkeit gewidmet waren. Neu hinzugekommen ist das südliche Seitenschiff, das während der venezianischen Herrschaft Agios Charalambos gewidmet war. Neue Eingriffe erhielt die Kirche im 19. Jahrhundert durch den Anbau des Nordschiffes und die Verlängerung der Westschiffe.
In der Nische des Altarraums ist ein Teil der Freskendekoration mit Darstellungen von Hierarchen aus dem 14. Jahrhundert erhalten.