Даже человек, приехавший в Луанду впервые, сразу его узнает. Здание мавзолея резко выделяется среди уютных домиков средиземноморской архитектуры, заполнивших старые кварталы Луанды. Оно напоминает космическую ракету, устремленную ввысь, и видно ее из любой точки. Высоченная стела в форме ракеты серого цвета венчает гробницу с шестигранной крышей.

Работы по постройке мавзолея начались в 1979 г. Место для мавзолея было выбрано так, чтобы подчеркнуть его исключительность. Он находится на побережье океана, в точке, где начинается семиметровая песчаная коса. Футуристический стиль, выбранный для этого грандиозного сооружения, также отличает его не только от окружающих зданий, но и от других мавзолеев мира.