Habeş Necaşi nin Yemen Valisi ve Kumandanı Eryat'ı öldürerek yerine gecen Ebrehetülesrem Hiristiyandir. Halkın, Hacc Mevsiminde Hacca gitmeye hazırlandıklarını görünce: "Halk, nereye gidiyorlar?" diye sordu. "Mekke'deki Beyt-i Harami Hacc etmeğe gidiyorlar!" dediler.Ebrehe "O Beyt, neden yapılmıştır?" diye sordu.

"Tastan yapılmıştır" dediler.Ebrehe "Onun Üzerine ne örtülmüştür?" diye sordu."Bu ülkeden giden Vasail'den (çizgili ince Yemen kumaşından) örtülmüştür. " dediler.Ebrehe "Mesih üzerine yemin ederim ki: ben, size ondan daha iyisini yapacagim ! ' ' dedi.Kayser'e yazarak San'a'da bir kilise yapmak istediğini bildirdi ve bu hususta kendisine yardim edilmesini istedi.Kayser, Ebrehe'ye sanatkarlarla Mermer ve mozaik gönderdi.Ebrehe, meşhur Me'rib Kraliçesi Belkisin metrük sarayından da, ise yarayan tas, mermer gibi ne varsa, hepsini San'a'ya taşıttırdı.

Kilisenin inşasını, çok siki tuttu. Iscilerden her hangi birisi, güneş dogmadan işinin başında bulunmayacak olursa, Ebrehe'ye götürülür, o da, ceza olarak o işçinin elini keserdi!