Questa chiesa di Kato Paphos si erge al centro di un vasto terreno di scavi: gli archeologi hanno portato alla luce i resti di un'immensa basilica paleocristiana, di cui sono visibili i pregevoli pavimenti in marmo. Potrete vedere inoltre la colonna di San Paolo, alla quale secondo la tradizione l'apostolo fu legato per essere flagellato, durante il suo viaggio missionario nell'isola, nonostante l'ostilità dei Romani.