Abuna Yemata Guh is a monolithic church located in the Tigray Region, Ethiopia. It is situated at a height of 2,580 metres (its entrance is highlighted by a red circle) and has to be climbed on foot to reach. It is notable for its wall paintings dating back to the 5th century. 
Discussion
Yep. An Orthodox Church.