Cette église de Kato Paphos s'élève au milieu d'un vaste champ de fouilles : les archéologues ont mis au jour les vestiges d'une immense basilique paléochrétienne dont subsistent de beaux pavements de marbre. Vous y verrez également la colonne de saint Paul. Selon la tradition, l'apôtre y fut attaché et flagellé durant son voyage missionnaire dans l'île, en butte à l'hostilité des Romains.