Built between the 10th and 13th centuries, it is dedicated to St. Stephen, one of Jesus's apostles.
Added to the UNESCO World Heritage List in 2008, the church is surrounded by thick red sandstone walls and set in a mountainous valley.