Die Promenade verläuft entlang der Strandpromenade der Bastionsmauer aus dem 18. Jahrhundert, dem einzigen noch erhaltenen Abschnitt des großen Verteidigungswerks, das Karl III. errichten ließ. Seine Bastionen, die durch geradlinige Mauerabschnitte verbunden waren, ermöglichten die Verteidigung zwischen ihnen. Durch den Bau dieser Mauern und der damaligen Militärgebäude entstanden neue Straßenachsen, wie die Calle Real oder die Muralla del Mar, die die Erreichbarkeit zwischen den verschiedenen Militäreinrichtungen begünstigten.

Zu diesen Gebäuden gehört die Fähnrichschule , die 1788 von Juan de Villanueva - der auch das Prado-Museum entworfen hat - als Ausbildungszentrum für Marineoffiziere entworfen wurde. Das Gebäude thront über der Strandpromenade mit seiner Fassade aus dorischen Säulen und der Spitze eines sechseckigen Turms für astronomische Übungen. Heute ist es das Zentrum der Allgemeinen Dienste der Marine.

Der Aufschwung des Bergbaus Ende des 19. Jahrhunderts ermöglichte eine große Stadtreform, zu der auch der Bau des neuen Hafens von Cartagena auf dem vom Meer zurückgewonnenen Land gehörte, das sich bis dahin entlang der Front der Stadtmauern befand. Im Jahr 1888 wurde dieses Land an die Gemeinde abgetreten, wodurch der große Balkon von Cartagena zum Meer entstand, der zum bevorzugten Wohnort der privilegiertesten Klassen wurde. Ab 1914 sind die Projekte der Promenade mit den Arbeiten des neuen Paseo de Alfonso XII verbunden, der das Gebiet in eine Promenade mit Gärten im englischen Stil verwandeln wird und der mit einer monumentalen Treppe vor der alten Schule der Fähnriche, die die Mauer mit dem Paseo de Alfonso XII verbindet, abgeschlossen werden würde.

In den 1920er Jahren wurde unter dem Mandat von Bürgermeister Torres im Rahmen seiner Projekte zur Umgestaltung und Ausschmückung der Stadt das Kolumbus-Denkmal in den Gärten der Muralla del Mar aufgestellt, ein Werk von Juan San Martín Serra, aus Carrara-Marmor und auf einem von Lorenzo Ros entworfenen Sockel platziert. Die Statue stellt den Seemann in seiner am weitesten verbreiteten Ikonographie dar: mit dem ausgestreckten Arm, der zum Horizont zeigt.

Die letzte Umgestaltung wurde in den 90er Jahren durchgeführt, wobei die beeindruckenden australischen Feigenbäume (ficus macrophila) erhalten blieben, die sich den Platz mit den indischen Lorbeeren (ficus microcarpa) teilen, die den Boden mit ihren kleinen Früchten bedecken. Der Ficus am Ende, der die Mauer der Plaza de los Héroes de Cavite überragt, "El Gobernador" (Der Gouverneur), weil er sich innerhalb der Umzäunung der Militärregierung der Armee befindet, hat seinen eigenen Namen mit Recht aus der Antike. Auffällig sind auch die Höhe und der stilisierte Stamm der mexikanischen Fächerpalmen (Washingtonia robusta) und der kalifornischen Fächerpalmen (Washingtonia filifera). In dem Bereich, der durch einen Pinienhain besser vor der Sonne geschützt ist, befindet sich der Spielbereich für Kinder.

Der Spaziergang entlang der Muralla del Mar ermöglicht auch einen herrlichen Blick auf den Hafen von Cartagena, der seinen Wert als Raum für städtische Nutzung und Freizeit wiedererlangt hat, wo sich wichtige Elemente wie das Nationale Museum für Unterwasserarchäologie ARQVA und das Auditorium und Kongresszentrum "El Batel" befinden.