Dedicada a Nossa Senhora de Fátima, a Catedral de Benguela foi construída como resultado de uma promessa feita em 1947, depois da figura da Nossa Senhora de Fátima ter andado pela ruas de Benguela. A promessa foi feita pelo governador da altura, Comandante Zanati, e por D. Manuel Junqueira.
A promessa demorou muito tempo a ser cumprida: Vinte anos depois de ter sido feita, em 1967, a catedral começou a erguer-se. Oito anos depois, a obra da catedral estava meia acabada. No entanto, a construção parou e a catedral permaneceu assim durante 40 anos.
No entanto, o impasse na obra não foi motivo de impedimento para que a catedral entrasse em funcionamento: durante o tempo em que se encontrou inacabada, a catedral serviu como templo religioso. A obra foi concluída em 2006.
Nos dias de hoje, a Catedral de Benguela é um lugar bastante importante para todo o país.
