przed XX wiekiem
w 1839 roku Giustino de Jacobis, włoski ksiądz Wincentyński, przybył jako misjonarz na tereny dzisiejszej Erytrei i północnej Etiopii. Wolał posługiwać się miejscowym obrządkiem liturgicznym w języku Ge ’ ez, a nie obrządkiem Rzymskim w języku łacińskim. Przyciągnął znaczną liczbę miejscowych kapłanów i świeckich do wejścia w pełną komunię z Kościołem Katolickim. Zmarł w 1860 roku w Halai, niedaleko Hebo, na terenie dzisiejszego południowego regionu administracyjnego Erytrei.
w 1869 Włochy rozpoczęły okupację Erytrei, a w 1890 ogłosiły ją kolonią Królestwa Włoch, sprzyjając imigracji Włochów. W związku ze zmieniającą się sytuacją Stolica Apostolska powołała 19 września 1894 prefekturę Apostolską Erytrei, powierzoną włoskim Kapucynom, usuwając tym samym Erytreę z terytorium Wikariatu Apostolskiego Abisynii Wincentyńczyków, którzy byli głównie Francuzami. W następnym roku gubernator kolonii wydalił pozostałych księży Wincentyńskich pod zarzutem bezpodstawnego stawiania oporu zbrojnego.
Większość miejscowej ludności, która stała się katolikami, była członkami Koptyjskiego Kościoła Ortodoksyjnego, którego Etiopska część stała się etiopskim ortodoksyjnym Kościołem Tewahedo w połowie XX wieku, kiedy to Cyryl VI, Papież Koptyjskiego Kościoła Ortodoksyjnego w Aleksandrii, nadał jej własnego patriarchę. Utrzymywali obrzędy tego Kościoła w starożytnym liturgicznym języku Ge ’ ez, dając początek katolickiej wspólnocie obrządku etiopskiego.
Pierwsza połowa XX w.
Prefektura Apostolska Erytrei została podniesiona przez Stolicę Apostolską do statusu Wikariatu Apostolskiego (kierowanego przez biskupa tytularnego) w 1911. Ponadto 4 lipca 1930 utworzono etiopski Ordynariat obrządku Erytrei, usuwając tych katolików z jurysdykcji znacznie większego wówczas Wikariatu Kościoła łacińskiego. Ordynariuszem został ks. Kidanè-Maryam Cassà, który od 1926 roku był ich wikariuszem w Wikariacie, a 3 sierpnia 1930 roku został wyświęcony na biskupa tytularnego Thibaris w kaplicy Papieskiego Kolegium etiopskiego w Watykanie. W tym czasie stanowili oni mniej niż 3% ludności Erytrei.
większe znaczenie w tym czasie Wikariatu łacińskiego znajduje odzwierciedlenie w imponującym Kościele pod wezwaniem Matki Bożej Różańcowej, który został ukończony w 1923 roku jako siedziba Wikariatu Apostolskiego. Nawet po upadku Wikariatu w 1995 r.nadal nosi nazwę „Katedra”.
związek z Etiopią
na początku lat 40.prawie 28% ludności Włoskiej Erytrei, która od 1936 roku była częścią włoskiej Afryki Wschodniej, było katolikami; głównie Włosi i Kościół łaciński. Wyraźny spadek liczby Włochów nastąpił po zakończeniu ii Wojny Światowej, kiedy Erytrea znalazła się początkowo pod brytyjską administracją wojskową. Brytyjski spis z 1949 roku wykazał, że Asmara, stolica, miała tylko 17 183 Włochów z całkowitej populacji 127 579. Odejście Włochów przyspieszyło jeszcze bardziej, gdy pod koniec 1950 roku Erytrea znalazła się pod zwierzchnictwem Etiopii. Stosunki między Wikariatem łacińskim a Ordynariatem etiopskim zostały w ten sposób odwrócone. 31 października 1951 Ordynariat Erytrei został podniesiony do rangi Egzarchatu (Wschodniego odpowiednika Wikariatu) pod nazwą Egzarchatu Apostolskiego Asmary, jednocześnie z utworzeniem Egzarchatu Apostolskiego Addis Abeby. 25 lipca 1959 zmieniono nazwę łacińskiego Wikariatu Erytrei, który mimo znacznie zmniejszonej liczby wiernych zachował swoją rangę, na wikariat apostolski Asmary. Jednak po przejściu na emeryturę czwartego i ostatniego biskupa, który był wikariuszem apostolskim Asmary 2 czerwca 1974, wikariuszem zarządzał kapucyn Luca Milesi, który został biskupem dopiero po likwidacji Wikariatu w 1995 i został mianowany pierwszym Eparchią Barentu.
28 lutego 1961 Utworzono Etiopski Kościół katolicki jako Kościół Metropolitalny sui iuris, składający się z Archieparchii Addis Abeby i dwóch sufraganów, z których jedna należała do eparchii Asmary, a druga do nowo utworzonej etiopskiej katolickiej eparchii Adigratu (wcześniej Prefektura Apostolska Tigraj).
przypadkowo, Erytrejska Wojna o niepodległość rozpoczęła się jeszcze w tym samym roku, a zakończyła się w 1991 roku decydującym zwycięstwem Erytrei.
w niepodległej Erytreiedytuj
21 grudnia 1995, na mocy Papieża Jana Pawła II, część eparchii Asmary stała się dwiema nowymi eparchiami, z siedzibą odpowiednio w Keren i Barentu. Zlikwidowano znacznie zmniejszony wikariat apostolski Asmary. Jedynym Kościołem katolickim w Erytrei był zatem cały Etiopski Kościół katolicki, co czyni Erytreę jedynym krajem, w którym wszyscy katolicy, w tym członkowie Kościoła łacińskiego, są powierzani opiece Wschodnich Biskupów Katolickich.
24 lutego 2012 papież Benedykt XVI utworzył czwartą eparchię z siedzibą w Segheneyti z terytorium wydzielonym z ówczesnej eparchii Asmary.
w dniu 19 stycznia 2015 r., na mocy papieża Franciszka, Erytrejski Kościół katolicki został wzniesiony jako autonomiczny Kościół metropolitalny sui iuris z asmarą jako stolicą metropolitalną, a pozostałe trzy eparchie Erytrejskie jako sufraganiami, oddzielając go od etiopskiego Kościoła Katolickiego, którego stolica Metropolitalna pozostała tylko trzema sufraganami.