Pictură reprezentând cei nouă sfinți din mănăstirea Avva Pantelewon, lângă Aksum (Tigray, Etiopia).

Aproape toate cunoștințele noastre cu privire la crearea bisericii Abuna Yemata provin din legende locale care sunt, prin urmare, discutabile. Potrivit acestora, biserica ar fi fost cioplită din aflorimentul său stâncos în secolul al VI-lea, la inițiativa Sfântului Yem'ata în timpul evanghelizării regatului Aksum, deși aceasta a început încă din anul 330 odată cu convertirea regelui Ezana . După moartea sfântului ctitor, biserica i-ar fi fost închinată, așa cum se întâmplă adesea (ca la Saint-Nectaire de exemplu).