The church is one of the “35-odd rock-hewn churches, the largest concentration anywhere in Ethiopia.” It is situated in the erstwhile Gar’alta woreda. The entrance is reached by a steep and hazardous ascent with hand and footholds in the rock. Visitors have to cross a natural stone bridge with a sheer drop of approximately 250m on either side, and thereafter a final narrow wooden footbridge. A strenuous ascent is followed by a climb up a vertical rock wall depending entirely on hand grips and foot holds (without additional support) crowned with a walk over a 50 cm wide ledge facing a cliff of 300 metres (980 ft) sheer drop. The standing pillars are made up of Enticho and Adigrat Sandstones, which are the last erosional remnants of a sandstone formation that once covered the Precambrian basement.
According to local legend, the church was hewn in the sixth century and dedicated to Abuna Yemata (also referred to as Abba Yem’ata), one of the Nine Saints. The Nine Saints are traditionally believed to have originated from Rome, Constantinople and Syria between the end of the fifth and beginning of the sixth centuries.