A Diocese de Sá da Bandeira, Lubango foi criada em 27 de Julho de 1955, desmembrada da de Nova Lisboa, Huambo. Compreendia então três distritos, hoje províncias: Huila, Moçâmedes, (Namibe) e Cunene; com a erecção da Diocese da Ondjiva, em 1975, a Diocese da Sá da Bandeira ficou reduzida a duas províncias: Huíla e Namibe.

A Igreja Paroquial de S. José do Lubango foi elevada, então, a Sé Catedral.
Foi seu primeiro Bispo o Sr. D. Altino Ribeiro de Santana, natural de Goa, que governou a Diocese de 1956 a 1972, ano em que foi transferido para a Beira-Moçambique, onde faleceu em 27/2/1973. Os seus restos mortais vieram transladados para a Sé Catedral onde repousam desde 4 de Abril de 1974.

O segundo Bispo da Diocese foi o Sr. D. Eurico Dias Nogueira, que a pastoreou durante meia década: 1972 a 1977, proveniente de Vila Cabral-Moçambique. Do Lubango, passou a ocupar a sede primacial de Braga-Portugal. Sucedeu ao Sr. D. Eurico o Sr. D. Alexandre do Nascimento que, com a elevação da Diocese à sede metropolita, em 3 de Fevereiro de 1977, passou a ser o primeiro Arcebispo-1977/86. E, desta sede, sendo Cardeal (1983) foi transferido para Luanda.

São sufragâneas da Arquidiocese do Lubango as Dioceses de Ondjiva e Menongue, ambas criadas em 1975.

D. Manuel Franklin da Costa, transferido da Arquidiocese do Huambo para a do Lubango, governará esta de 1986 a 15 de Janeiro de 1997, data em que o Santo Padre aceitou o seu pedido de renúncia do governo pastoral da Arquidiocese. Faleceu em Luanda no dia 17 / 07 / 03, sendo sepultado no cemitério municipal do Lubango no dia 27 /07/03.

D. Zacarias Kamwenho. Bispo de Novo Redondo (Sumbe) de 1975 a 1995, ano em que foi transferido para Lubango como Arcebispo Coadjutor com direito a sucessão (03 de Junho 1995). Tomou posse como tal em 12 /11 / 95 vindo a receber o testemunho de Arcebispo Metropolita das mãos de D. Manuel Franklin da Costa em 2 de Fevereiro de 1997, 20º aniversário da criação da Arquidiocese. A passagem do testemunho veio a dar-se em 2 de Fevereiro de 1997, data escolhida para assinalar os 20 anos da Arquidiocese. Em 27 de Julho a Arquidiocese completou 50 anos que foi assinalado com a presença de todos os bispos de Angola e o Núncio apostólico.