Cazengo: História
A cidade de N'dalatando foi originalmente fundada como Vila Salazar em 1936, tendo sido elevada à categoria de cidade em 1956. Após a independência de Angola em 1975, passou a designar-se N'dalatando, em 1976.
A região desenvolveu-se igualmente com a expansão do Caminho de Ferro de Luanda, que contribuiu para o crescimento urbano e económico do município.