Entusiasmados, o prelado D. Manuel Junqueira e o governador de então, Comandante Zanati, juraram a pés juntos (por Deus e por todos os santos) que construiriam uma grande igreja dedicada à Nossa Senhora dos Pastorinhos.
Promessa feita em 1947, quando a imagem de Nossa Senhora de Fátima peregrinou pelas ruas sombreadas de acácias rubras. Hoje é símbolo arquitetônico de Benguela e importante centro religioso.

Foi há precisamente 58 anos, em 1967, que a Catedral de Benguela (sede da paróquia de Nossa Senhora de Fátima) começou a ganhar forma.
A poucos metros do antigo templo dedicado à mesma figura católica, que ficava do outro lado da avenida. O projeto era ambicioso: um templo com fachada triangular, enorme, linhas modernas em rasgos imponentes. Belo, simples e eficaz.
Desenho atribuído ao arquiteto Mário de Oliveira.

A construção começou a mudar a face da atual Avenida Agostinho Neto, sob o olhar atento do memorável Padre Teixeira, figura incontornável da Benguela daqueles tempos e primeiro pároco da Catedral. Em 1975, oito anos depois do lançamento da primeira pedra, a Catedral estava meia acabada, meio por acabar.
E assim permaneceu 40 anos.

A conclusão adiada do enorme templo não impediu a adaptação do edifício para que cumprisse o seu propósito.
Com a fachada por cerrar e meia votada à intempérie, a Catedral funcionou durante todo este tempo como centro religioso.
Em 2006, a igreja voltou a estar no topo das prioridades da Diocese de Benguela. Hoje, a Igreja de Nossa Senhora de Fátima é uma pérola da arquitetura religiosa, não só de Benguela, mas também de todo o país.

Inspirado na Catedral do Sumbe (dedicado a outra Nossa Senhora, a da Conceição, e cuja construção começou um ano antes do que a Catedral de Benguela), o edifício é marcado pelas formas triangulares que se repetem fora e dentro, desde a nave às janelas e outros elementos do interior.
Os vitrais que a rodeiam dão-lhe o toque de luz comum aos edifícios dessa época, e a sensação de amplidão e frescura necessárias para mitigar os ares húmidos e tórridos que varrem Benguela.

O exterior da Catedral, conta com um jardim bem tratado, e uma vista maravilhosa a uma praça da cidade, tornando-se um importante ponto turístico da província. Para complementar a incrível visita à Catedral de Benguela, há nas proximidades uma grande variedade de lugares de elevado valor turístico, como é o caso de hotéis, restaurantes e centros comerciais. Ao visitar a província de Benguela, a Catedral de Benguela situada bem no centro da cidade, é sem sombras de dúvidas um dos lugares que deve visitar. Com um design absolutamente encantador, a Catedral de Benguela é, e sempre foi um dos símbolos da cidade.