Anglican or Roman Catholic ceremonies can be held in one of two Paphos churches.

The Church of Ayia Kyriaki, also known as St Paul's the Pillar is a large old church built in the 15th century by the Italians, and used as a place of worship by the Greek Orthodox, Roman Catholics and the Anglican communities.