Le monument a été créé en 1924: un concours a été lancé pour la création d'un monument national en hommage aux soldats et marins décédés à l'Est et dans des pays lointains.
Le projet retenu est celui de l'architecte en chef des Bouches-du-Rhône, Gaston Castel, qui est notamment l'auteur de la reconstruction de l'opéra municipal et de la prison des Baumettes.
Le monument a finalement été inauguré le 24 avril 1927 par le président français Gaston Doumergue. Basées sur le concept de "portique à ciel ouvert", les statues et ornements font référence à des combattants de l'armée, tels que l'armée de l'air, à la silhouette féminine massive avec des ailes symbolisant l'héroïsme
