Agia Kyriaki Chrysopolitissa (aka the Church at St. Paul's Pillar) is a religious and archaeological site in Paphos. It is famous as the place where, according to tradition, the Apostle Paul was bound and flogged.
The present church, built in the 13th century, stands on the ruins of one of the largest early Byzantine basilicas in Cyprus, dating from the 4th century. It is now used jointly by Catholic and Anglican congregations for worship.
Unfortunately, due to ongoing works on the wooden walkways that run over the site, we were unable to visit either the church or the excavated mosaics of the 4th centry basilica. The workers were really tough.

The excavated foundations of the basilica.

The building of the basilica is started in 386 AD. It had seven-aisles and is the largest in Cyprus. When completed it became the seat of the Bishop of Paphos, then the senior Bishop in Cyprus. Following an earthquake in 536 AD the basilica got refurbished as a five-aisled building. In 653 AD the basilica is destroyed by Arab invasion and another earthquake.