Erigida como Diocese de Sá da Bandeira em 1939, por desmembramento da Diocese de Nova Lisboa, era sufragânea da Arquidiocese de Luanda.
Situada ao Centro da cidade do Lubango, desde a sua edificação já passou por várias transformações, assim como os Bispos Altino Ribeiro de Santana (1955 - 1972), Eurico Dias Nogueira (1972 - 1977) e os Arcebispos Alexandre do Nascimento (1977 - 1986), Manuel Franklin da Costa (1986 - 1997), Zacarias Kamwenho (1997 - 2009), Gabriel Mbilingi, C.S.Sp. (desde 2009).
A atual Arquidiocese do Lubango é uma das mais importantes instituições religiosas de Angola e desempenha um papel fundamental na vida espiritual, cultural e histórica da região sul do país. A sua origem remonta a 4 de Setembro de 1939, quando foi criada a Diocese de Sá da Bandeira, por desmembramento da então Diocese de Nova Lisboa (atual Arquidiocese do Huambo), ficando inicialmente como sufragânea da Arquidiocese de Luanda.
Localizada no coração da cidade do Lubango, a sua catedral destaca-se pela imponência arquitetónica e pelo seu valor histórico. Desde a sua construção, o edifício passou por diversas transformações e obras de conservação que procuraram acompanhar o crescimento da população católica e as necessidades pastorais da região. Apesar das intervenções realizadas ao longo das décadas, o templo preserva grande parte das suas características originais, tornando-se um dos marcos arquitetónicos mais emblemáticos da cidade.
Em 1984, a Diocese foi elevada à categoria de Arquidiocese Metropolitana, passando a designar-se Arquidiocese do Lubango. Esta mudança refletiu a crescente importância da Igreja Católica no sul de Angola e o papel de liderança que a instituição passou a exercer sobre outras dioceses da província e da região.
O interior da catedral impressiona pela sua amplitude, pelos vitrais que permitem a entrada de luz natural e pelos detalhes artísticos presentes no altar, nas imagens sacras e nos elementos decorativos que retratam a fé cristã. O ambiente de serenidade e recolhimento faz do local um espaço privilegiado para a oração, celebrações religiosas e momentos de reflexão espiritual.
Além da sua relevância religiosa, a Arquidiocese do Lubango constitui também um importante património histórico e turístico.
Visitada por fiéis, investigadores e turistas nacionais e estrangeiros, representa um testemunho vivo da evangelização em Angola e da influência da Igreja Católica no desenvolvimento social, educativo e cultural da região.
Atualmente, a Arquidiocese continua a desempenhar um papel ativo na promoção de valores humanos e cristãos, apoiando iniciativas sociais, educativas e comunitárias, enquanto preserva um dos mais significativos legados históricos e religiosos da cidade do Lubango.