V rozľahlej savane vnútrozemia Angoly nemožno prehliadnuť obrovské čierne monolity, ktoré ju pretínajú a niektoré dosahujú výšku až 200 metrov. Tieto impozantné skaly sú pozostatky vychladnutej magmy, ktorú erózia formovala milióny rokov. Nachádzajú sa tu aj sedimentárne skaly, ktoré vznikli z dávnych usadenín piesku a menších skál. Miestni obyvatelia si vytvorili vlastné legendy o skalách a ich rôznych tvaroch, z ktorých mnohé vraj pripomínajú zvieratá. Niektoré stopy okolo skál vraj patria kráľovnej Nzinga z Ndongo, známej svojím odporom proti portugalským kolonizátorom.
Tento príbeh dáva určitý zmysel, keďže dedina Pungo Andongo bola kedysi hlavným mestom kráľovstva Ndongo. Bola to výhodná poloha, pretože osada bola prirodzene chránená obrovskými čiernymi skalami, ktoré predstavovali prekážku pre nepriateľov. Bohužiaľ, to nezabránilo Portugalsku, aby po deväťmesačnom obliehaní v roku 1671 úspešne dobylo Pungo Andongo. Noví vládcovia tu potom postavili vlastnú umelú pevnosť, ktorej ruiny sa dodnes nachádzajú v meste.
