The catacomb of St. John is located under a small renovated church, next to the Church of Aghia Sophia. The Church was built on the remains of an ancient monastery, that probably replaced an ancient Pagan temple, next to spring. Going down the tunnel, you will see a small complex of tiny rooms. It is a few minutes visit, but it is in the center of the city, and a great experience.