Położony w wiosce Empa, 3 km na północ od Pafos, kościół Panagia Chryseleousa jest właściwie połączeniem dwóch kościołów i jako taki jest kamienną strukturą z trzema nawami i dwiema kopułami.

Wschodnia część została zbudowana w XII w. jako kościół na planie krzyża z kopułą, prawdopodobnie na ruinach wcześniejszej bazyliki chrześcijańskiej. Rozbudowa założenia, po stronie zachodniej, przeprowadzona na planie krzyża w pisanego w kwadrat została zrealizowana w XIII w.

Kościół zachował swoje rzadkie malowidła ścienne z XII, XIII, XV i XVI wieku, z jednym z najbardziej interesujących przedstawiającym cud połowu ryb. Do innych skarbów kościelnych należą XV i XVI-wieczne przenośne ikony. Wśród nich na uwagę zasługuje ikona Jezusa Chrystusa trzymającego w lewej ręce Ewangelię oraz piękna ikona malowana na dwóch panelach z sześcioma Apostołami na każdym panelu.