Construida en 1923, fue hasta 1995 la iglesia principal y sede del Vicariato apostólico de Eritrea, que fue suprimido en ese año.
El Vicariato apostólico de Eritrea llegó así a ser mucho más numeroso que la comunidad católica indígena, la que logró obtener un obispo de rito litúrgico local en 1930.
Cuando en el año de 1971 el cuarto y último vicario apostólico renunció, no le fue nombrado ningún sucesor y la administración del vicariato fue confiada a un fraile no obispo.
Al mismo tiempo se aumentaba el número de fieles de la Iglesia católica eritrea, que en 1969 reconstruyó la catedral Kidane Mehret en forma mucho más grande e imponente.
Finalmente, la Santa Sede, al dividir en 1995 la única eparquía eritrea en tres distintas, simultáneamente suprimió el ya muy reducido Vicariato apostólico, que había quedado 25 años sin obispo.