Het verhaal dat laat zien hoe het christendom naar Eritrea kwam, wordt in Handelingen (8:26-40) als volgt gepresenteerd.

 En de engel des Heren sprak tot Filippus, zeggende: Sta op en ga naar het zuiden, naar de weg die van Jeruzalem naar Gaza gaat, dat is een woestijn. En hij stond op en ging: en zie, een man uit Ethiopië, een eunuch met grote autoriteit onder Candance, koningin van de Ethiopiërs, die de leiding had over al haar schatten en naar Jeruzalem was gekomen om te aanbidden, keerde terug en zat in zijn wagen die het boek van de profeet Jesaja leest. Toen zei de Geest tegen Filippus: Kom dichterbij en voeg je bij deze wagen. En Filippus snelde naar hem toe en hoorde hem de profeet Jesaja lezen en zei: Begrijpt u wat u leest? En hij zei, hoe kan ik behalve dat een man mij leidt? En hij verzocht Philip dat hij naar boven zou komen en bij hem zou gaan zitten. De plaats van de Schrift die hij las was deze: Hij werd als een schaap ter slachting geleid; en als een lam stom voor zijn scheerder, zo opende hij zijn mond niet: in zijn vernedering werd zijn oordeel weggenomen: en wie zal zijn generatie vertellen? Want zijn leven is van de aarde weggenomen. En de eunuch antwoordde Filippus en zei: Ik bid u, over wie spreekt de profeet dit? Van zichzelf of van een andere man? Toen opende Filippus zijn mond en begon met hetzelfde Schriftgedeelte en predikte hem Jezus. En terwijl ze verder gingen, kwamen ze bij een bepaald water; en de eunuch zei: Zie, hier is water; wat verhindert mij om gedoopt te worden? En Filippus zei: Als u met heel uw hart gelooft, mag u. En hij antwoordde en zei: Ik geloof dat Jezus Christus de Zoon van God is. En hij beval de wagen stil te staan; en zij daalden beiden af ​​in het water, zowel Filippus als de eunuch; en hij doopte hem.”

 De schrijvers van de kerkgeschiedenis Eusebius de Caesarea en Herennius, evenals de heilige Johannes Chrysostomus schreven dat deze eunuch terugkwam naar Ethiopië en het christendom predikte. Dus het christendom kwam in 34 na Christus naar Eritrea/ Ethiopië.

 Niettemin was er tot de vierde eeuw geen priesterschap. De sacramenten van de kerk zoals het Mysterie van de Eucharistie en het Mysterie van de Doop werden niet verricht. De sacramenten werden uitgevoerd door Saint Freminatos (Abba Salama), die geboren is in Griekenland maar opgroeide in Axum werd aangesteld als bisschop van Ethiopië door de 17e patriarch van Alexandrië, Sint Athanasius.

 328-451 na Chr.

Abba Salama, samen met Eritrees/ Ethiopische geleerden, predikte het christendom in alle richtingen van het land - tot het huidige Soedan in het westen, tot het huidige Somalië in het zuiden en tot aan Zuid-Arabië (het huidige Jemen). Hij vertaalde veel heilige boeken in Geez.

 451-632 na Chr.

De negen heiligen, die leden onder de katholieken vanwege hun orthodoxe geloof en weigering om het concilie van Chalcedon in 444 na.Chr. te aanvaarden, vluchtten en kwamen toen naar Eritrea/ Ethiopië. De Negen Heiligen predikten het evangelie in het noorden van het land, stichtten en bevorderden het kloosterleven en vertaalden vele boeken in het Geez uit verschillende talen. St.Yared stond op deze leeftijd op en heeft veel bijgedragen aan kerkelijk onderwijs, kerkliederen en liturgie. Koning Kaleb de heilige en zijn zoon Gebre Meskel stichtten kloosters in heel Ethiopië en beschermden christenen in Jemen.