This small 12th century church is still in use today for services and weddings and has a long history. It was built on the site where, according to folklore, the apostle St. Paul converted the Roman governor Sergius Paulus to Christianity. Tradition says that St. Paul was tied to a column here, known as St. Paul’s Pillar, and whipped for his Christian preaching. Around the church are the remains and mosaic floors of a Byzantine cathedral, said to have been one of the largest sacred structures ever built on Cyprus.