Die Kirche in Kato Paphos steht in einer großen Ausgrabungsstätte, an der Archäologen die Überreste einer großen, frühchristlichen Basilika freigelegt haben, von der noch schöne Bodenplatten aus Marmor erhalten sind. Sie können hier auch die Paulussäule sehen, an der der Apostel während seiner Missionsreise hier auf Befehl des römischen Statthalters ausgepeitscht wurde.