W samej Lalibeli jednak wspomnianych 11 kościołów zostało wybudowanych dopiero na przełomie XII i XIII wieku. Był to czas szczególny – właśnie Muzułmanie zajęli Jerozolimę, odcinając od niej wyznawców chrześcijaństwa. Nieco wcześniej do Świętego Miasta miał zawitać władca Etiopii – król Lalibela. Zachwycił się nim do tego stopnia, że chciał umożliwić wiernym dalsze obcowanie z tak ważnym dla nich miejscem. Postanowił więc wybudować Nową Jerozolimę.