Le monument fut réalisé grâce à une souscription publique levée par le roi Alphonse XIII lui-même. On décida de l'installer dans la ville de Carthagène, car elle était le port de départ du bataillon de Cuba et l'endroit d'où provenait une grande partie des contingents de militaires.

Le monument, œuvre du sculpteur Julio González Pola, Il est réalisé en pierre marmoréenne de forme piramidale avec deux groupes allégoriques sur les faces principales et le blason en bronze de l'Espagne sur la partie principale. Des aussières et autres éléments marins complètent la décoration de l'ensemble. En 1982, on restaura le monument aux héros de Cavite et Cuba en remplaçant les groupes allégoriques par des répliques en bronze. Comme pour la réalisation du monument original, cette restauration fut financée grâce à des souscriptions publiques et privées.