La promenade longe le front de mer de la muraille bastionnée du XVIIIe siècle, seul tronçon encore debout du grand ouvrage défensif ordonné par Charles III. Ses bastions reliés par des pans de muraille droits permettaient la défense entre eux. La construction de ces murailles et des bâtiments militaires de l'époque a donné naissance à de nouveaux axes routiers, comme la Calle Real ou la Muralla del Mar, qui ont favorisé l'accessibilité entre les différents établissements militaires.

Parmi ces bâtiments figure l'École des gardes-marines, conçue en 1788 par Juan de Villanueva - qui a également conçu le musée du Prado - comme centre de formation pour les officiers de la marine. Le bâtiment domine le front de mer avec sa façade de colonnes doriques et le sommet d'une tour hexagonale pour la pratique de l'astronomie. Aujourd'hui, il est le centre des services généraux de la marine.

L'essor minier de la fin du XIXe siècle a permis d'entreprendre une grande réforme urbaine, avec notamment la création du nouveau port de Carthagène, sur des terrains gagnés sur la mer, qui jusqu'alors se trouvaient le long de la façade des remparts de la ville. En 1888, ces terres furent cédées à la municipalité, donnant ainsi naissance au grand balcon de Carthagène sur la mer, qui devint le lieu de résidence privilégié des classes les plus favorisées. À partir de 1914, les projets de la promenade sont liés aux travaux du nouveau Paseo de Alfonso XII, qui transformeront le quartier en une promenade avec des jardins de style anglais et qui seront complétés par un escalier monumental devant l'ancienne École des gardes-marines, qui relie le Mur au Paseo de Alfonso XII.

Dans les années 1920, sous le mandat du maire Torres, dans le cadre de ses projets de remodelage et d'ornementation de la ville, le Monument à Colomb a été placé dans les jardins de la Muralla del Mar, œuvre de Juan San Martín Serra, en marbre de Carrare et placé sur un piédestal conçu par Lorenzo Ros. La statue représente le marin dans son iconographie la plus répandue : avec son bras tendu pointant vers l'horizon.

Le dernier remodelage date des années 90, préservant les impressionnants figuiers australiens (ficus macrophila), qui partagent l'espace avec les lauriers indiens (ficus microcarpa) qui tapissent le sol de leurs petits fruits. Le ficus situé à l'extrémité qui donne sur le mur de la Plaza de los Héroes de Cavite, "El Gobernador" (Le Gouverneur), parce qu'il se trouve à l'intérieur de l'enceinte du Gouvernement Militaire de l'Armée, a son propre nom de droit antique. La hauteur et le tronc stylisé de ses palmiers à éventail mexicains (Washingtonia robusta) et californiens (Washingtonia filifera) sont également frappants. Dans la zone la plus protégée du soleil par un bosquet de pins se trouve l'aire de jeux des enfants.

La promenade le long de la Muralla del Mar permet également de profiter des vues magnifiques du port de Carthagène, qui a retrouvé sa valeur en tant qu'espace d'utilisation urbaine et de loisirs, où se trouvent des éléments importants tels que le Musée national d'archéologie sous-marine ARQVA et l'Auditorium et Centre de congrès "El Batel".