Saurimo: História
O primeiro registro feito pelos europeus dos povos que habitavam a região de Saurimo ocorreu em 1806, quando descobriram que havia uma disputa entre os reinos de Cazembe e Sa-Urimbo pelo domínio daquelas faixas de terra. Ambos os reinos eram, à altura, vassalos do Reino Confederado Lunda-Chócue.
Em 1884 o explorador português Henrique de Carvalho foi enviado para reconhecimento da área e preparar a região para as missões diplomáticas que viriam firmar os acordos de protetorado com as diversas entidades do 2º Reino Lunda.
Percebendo a importância Lunda, Portugal resolve instalar-se naquela que era a cidade mais bem desenvolvida da região, Saurimo, criando, em 13 de julho de 1895 o "distrito de Lunda" (atual província de Lunda Sul), assentando capital ali mesmo. A dificuldade de acesso faz, no entanto, com que a capital distrital vá para Malanje em 1896, onde permanece até 1921, quando a sede volta a ser Saurimo.
Em 1923 o governador Norton de Matos resolve dar o devido estatuto jurídico a Saurimo, que até aquele momento mantinha a sede distrital de facto e não de jure. Assim, transformou-se Saurimo em Vila Henrique de Carvalho. A 28 de Maio de 1956 a sede do município foi elevada à categoria de cidade; o topónimo foi posteriormente simplificado para apenas Henrique de Carvalho, em 11 de Julho de 1956.