Le temple est situé dans le village de Mesa Mouliana à l’ouest du géoparc de Sitia.

En raison des nombreuses phases de construction, la datation du temple reste floue. La première église était dédiée à Saint Jean le Théologien et appartient probablement à la période mi-byzantine. Ensuite, l’église est devenue à trois nefs, où les deux nouvelles nefs étaient dédiées à la Sainte Vierge et à la Sainte Trinité. Un nouvel ajout est l’allée sud dédiée à Agios Charalampos pendant la domination vénitienne. L’église a reçu de nouvelles interventions au XIXe siècle avec l’ajout de la nef nord et l’extension des nefs ouest.

Seulement une partie du décor de fresques dans l’alcôve du sanctuaire est sauvée, avec des représentations de hiérarques du XIVe siècle.