Nach der Unabhängigkeit Mosambiks im Jahre 1975 war es aus Sicht der FRELIMO-Regierung notwendig, ihre Gefallenen des mosambikanischen Befreiungskrieges zu ehren und ihrer zu gedenken. Um diesem Gedenken Raum zu geben, beauftragte die Regierung den Bau einer neuen, monumentalen Platzanlage außerhalb des historischen, kolonialzeitlich geprägten Zentrums der Hauptstadt Maputo. Die Arbeiten begannen im November 1976, 50 Arbeiter dreier mosambikanischer Unternehmen wurden für das Bauwerk beschäftigt. Der Entwurf der Anlage stammt vom mosambikanischen Architekten José Forjaz.