Yemrehana Krestos, Lalibela, Ethiopia.

Yemrehana Krestos is credited with the construction of a stone church built in the Aksumite style, which bears his name. Located 12 miles northeast from Lalibela, the church was built in a large northeast-facing cave on the west side of Mount Abuna Yosef.

The entrance of the cave is closed by a modern wall, built in the 1980s to replace an older one. Until the construction of a road in 2000, according to David Phillipson, this church was reachable only after "a long day's arduous journey on foot or mule." The building is notable for its resemblance to the ancient church on Debre Damo, with walls that, according to Phillipson, "show a similar horizontal pattern of inset beams and projecting stonework", with "wooden quoins, door- and window-frames are essentially Aksumite in style". The cave also contains a second structure north of the church, which tradition describes as a palace or residence of Negus Yemrehana Krestos, but now serves as a residence and storage space for the local priests.