Die Grundsteinlegung erfolgte im Mai 1993, das Denkmal war sehr umstritten, die Einweihung dann im Mai 1994. An der Eröffnung nahmen u. a. der Ministerpräsident Soares und der damalige Verteidigungsminister teil. Deren Teilnahme wurde swowohl von der politischen Rechten als auch von Links kritisiert. Die Rechte machte ihn für die Dekolonialisierung verantwortlich, die Linke wiederum für die VErherrlichung und Rechtfertigung des Kolonialismus.
Das Wasserbassin symbolisiert das Meer, die sich zuspitzenden Säulen die Einheit des Mutterlandes. Dazwischen brennt eine ewige Flamme, die die Wärme des Mutterlandes symbolisieren soll. Die Namen der gefallenen Soldaten wurde erst im Jahr 2000 angebracht. Inzwischen wurde diese Liste erweitert um die Namen der gefallenen Soldaten im Rahmen von UN-Einsätzen.