Le projet de construire un mémorial en mémoire des chahids de la guerre d'indépendance algérienne est à l'origine une idée du président Houari Boumédiène. Sa réalisation se fera cependant sous la présidence de Chadli Bendjedid, son successeur, à Alger.