ennen 20. centuryEdit
vuonna 1839 Italialainen Vincentialainen pappi Giustino de Jacobis saapui lähetyssaarnaajana alueelle, joka on nykyään Eritrea ja Pohjois-Etiopia. Hän käytti mieluummin paikallista liturgista riittiä Ge ’ ezin kielellä kuin roomalaista riittiä latinaksi. Hän houkutteli huomattavan määrän paikallisia pappeja ja maallikoita astumaan täyteen yhteyteen katolisen kirkon kanssa. Hän kuoli vuonna 1860 Halaissa lähellä Heboa nykyisen Eritrean eteläisen Hallintoalueen alueella.
vuonna 1869 Italia alkoi miehittää Eritreaa ja julisti sen vuonna 1890 Italian kuningaskunnan siirtomaaksi, mikä edisti italialaisten maahanmuuttoa. Muuttuneen tilanteen vuoksi Pyhä istuin perusti 19. syyskuuta 1894 italialaisten kapusiinien haltuun uskotun Eritrean apostolisen prefektuurin ja poisti näin Eritrean Abessinian apostolisen Vikariaatin alueelta. Seuraavana vuonna siirtokunnan kuvernööri karkotti jäljelle jääneet Vincentian papit perusteettomien epäilyjen perusteella, joiden mukaan he olivat yllyttäneet aseelliseen vastarintaan.
suurin osa katolilaiseksi kääntyneestä paikallisväestöstä oli kuulunut koptilais-ortodoksiseen kirkkoon, jonka etiopialaisesta osasta tuli Etiopian ortodoksinen Tewahedon kirkko 1900-luvun puolivälissä, kun Aleksandrian koptilais-ortodoksisen kirkon paavi Kyrillos VI myönsi sille oman patriarkan. He säilyttivät tuon kirkon rituaalit muinaisella ge ’ ezin liturgisella kielellä, mikä synnytti etiopialais-riitin katolisen yhteisön.
20. vuosisadan alkupuolisko
Marraskuuta 1911) oli Eritrean prefektuuripappilainen, jonka arvonimi oli Apostolinen Vikariaatti (jota johti titulaaripiispa). Lisäksi 4. heinäkuuta 1930 perustettiin Eritrean Etiopialainen riitti-Ordinariaatti, joka poisti katolilaiset paljon suuremman Latinalaisen kirkon Vikariaatin tuomiovallasta. Isä Kidanè-Maryam Cassà, jotka vuodesta 1926 oli ollut niiden pro-vicar sisällä Vicariate, nimitettiin niiden tavallinen ja 3 päivänä elokuuta 1930 oli vihitty titulaaripiispaksi Thibaris, kappeli, Pontifical Ethiopian College Vatikaanissa. Tuolloin heitä oli alle 3% Eritrean väestöstä.
Latinalaisen Vikariaatin suurempi merkitys tuohon aikaan näkyy vaikuttavassa Our Lady of the Rosary-Rukousnauhalle omistetussa kirkossa, joka valmistui vuonna 1923 apostolisen Vikariaatin istuimeksi. Vikariaatin lakkauttamisen jälkeenkin vuonna 1995 sitä kutsutaan edelleen ”tuomiokirkoksi”.
Etiopiaedit
1940-luvun alussa lähes 28% Italian Itä-Afrikkaan vuodesta 1936 kuuluneen Eritrean väestöstä oli katolisia; enimmäkseen italialaisia ja latinalaista kirkkoa. Paikalla olleiden italialaisten määrä väheni selvästi toisen maailmansodan päätyttyä, kun Eritrea oli aluksi Britannian sotilashallinnon alaisuudessa. Britannian vuoden 1949 väestönlaskennan mukaan pääkaupungissa Asmarassa asui vain 17 183 italialaista 127 579 asukkaasta. Italialaisten lähtö kiihtyi entisestään, kun Eritrea siirtyi Etiopian hallintaan vuoden 1950 lopussa. Latinalaisen Vikariaatin ja etiopialaisen Ordinariaatin suhde oli näin Käänteinen. 31. lokakuuta 1951 Eritrean Ordinariaatti korotettiin Eksarkaatiksi (Vikariaatin itäinen vastine) nimellä Asmaran Apostolinen Eksarkaatti samaan aikaan kun Addis Abeban Apostolinen Eksarkaatti luotiin. 25. heinäkuuta 1959 Eritrean latinankielisen Vikariaatin nimi muutettiin Asmaran apostoliseksi Vikariaatiksi, vaikka sen uskollisten määrä oli vähentynyt huomattavasti. Kuitenkin, kun neljäs ja viimeinen piispa, joka oli Vicar Apostolic Asmara eläkkeelle 2 kesäkuuta 1974, Vicariate hallinnoi kapusiini pappi Luca Milesi, joka tuli piispa vasta kun Vicariate lakkautettiin vuonna 1995 ja hänet nimitettiin ensimmäinen Eparkki Barentu.
Etiopian katolinen kirkko perustettiin 28. helmikuuta 1961 metropoliitta sui iuris-kirkoksi, joka koostui Addis Abeban arkkipiispasta ja kahdesta suffragan-seestä, joista toinen oli Asmara ja toinen vasta perustettu Etiopian katolinen Adigratin Eparkia (aiemmin Tigrayn prefektuurin Apostolinen).
sattumalta Eritrean vapaussota alkoi myöhemmin samana vuonna ja päättyi vuonna 1991 Eritrean ratkaisevaan voittoon.
itsenäisenä Eritrealaisena
paavi Johannes Paavali II: n aikana 21.joulukuuta 1995 osasta Asmaran Eparkiaa tuli kaksi uutta Eparkiaa, jotka sijaitsivat Kerenissä ja Barentussa. Paljon pienentynyt Asmaran Apostolinen Vikariaatti lakkautettiin. Eritrean ainoat katolisen kirkon hallintoalueet olivat siten kaikki Etiopian Katolista Kirkkoa, mikä teki Eritreasta ainoan maan, jossa kaikki katoliset, myös Latinalaisen kirkon jäsenet, on uskottu idän katolisten piispojen huostaan.
24. helmikuuta 2012 Paavi Benedictus XVI perusti neljännen eparkian Segheneytiin, jonka alue vallattiin silloiselta Asmaran Eparkialta.
paavi Franciscuksen aikana 19.tammikuuta 2015 Eritrean katolinen kirkko pystytettiin autonomiseksi sui iuris metropolitan churchiksi, jonka metropoliittana toimi Asmara ja kolme muuta Eritrean eparkiaa suffragaaneina, erottaen sen Etiopian katolisesta kirkosta, jonka metropoliittana toimi näin vain kolme suffragaania.