Inicialmente chamado Museu da Huíla, passou a chamar-se Museu Regional da Huíla depois da Independência Nacional.
Fundado em 1957 por Peixoto Correia o museu tinha como objectivo recolher, albergar, estudar e divulgar assuntos ligados ao paleontológico, arqueológico e etnográfico.
A partir de 1975, ano em que Angola se tornou independente, o museu passou a albergar uma exposição exclusiva sobre a cultura, hábitos, costumes, crenças e tradições dos povos que viveram no sul do país.