The Church is carving into the mountain above the city. Entrance is under the church towers you can see in the background.