Située dans le village d’Empa, à 3 km au nord de Pafos (Paphos), l’église de Panagia Chryseleousa, telle qu’on la voit actuellement, est le résultat de la juxtaposition de deux églises formant une structure en pierre à trois nefs comportant deux dômes.

La section orientale, datant du XIIe siècle, est occupée par une église cruciforme coiffée d’un dôme, probablement construite sur les ruines d’une basilique paléochrétienne. Plus tard, au XIIIe siècle, une extension fut construite sur le même modèle architectural du côté oriental.

L’église renferme des fresques rares datées des XIIe, XIIIe, XVe et XVIe siècles. Parmi les plus intéressantes figure celle représentant la Pêche miraculeuse. Parmi ses autres trésors ecclésiastiques se trouvent des icônes portatives des XVe et XVIe siècles, dont une remarquable icône de Jésus Christ tenant un Évangile dans la main gauche, ainsi qu’une icône peinte avec maestria sur deux panneaux, dont chacun représente six Apôtres.