La commune de Pungo Andongo est située à une centaine de kilomètres à l'ouest de Malanje. Elle est célèbre pour ses " Pedras Negras ", des drôles de formations rocheuses datant de plusieurs millions d'années qui surplombent la savane. On peut y voir les empreintes de pas de la reine Njinga, incrustées dans la roche. De Cacuso, la route qui y mène est criblée de nids-de-poule. Il faut compter près de deux heures pour s'y rendre. Ancienne capitale du royaume de Ndongo, Pungo Andongo fut assiégée par les Portugais qui assujettirent une grande partie des habitants. De cette époque, il reste les ruines d'une ancienne forteresse portugaise bâtie en 1671.