This church has quite a bit of history behind it, dating back to the 4th century. The St. Paul's Pillar is said to be here.
More information http://www.visitpafos.org.cy/StPaul_Chrysopolitissa.aspx
Address 2 Θεοσκέπαστης, Κάτω Πάφος 8041, Cyprus
Coordinates 34°45'28.278" N 32°24'50.717" E