Esta iglesia de Kato Pafos se alza en medio de un extenso yacimiento: los arqueólogos han sacado a la luz los restos de una inmensa basílica paleocristiana con bellos suelos de mármol. También podrá ver la columna de san Pablo. Según la tradición, el apóstol fue atado a ella y flagelado durante su viaje misionero a la isla, que se encontró con la hostilidad de los romanos.