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ë.