La Muralla de la Marina es el nombre por el cual se conoce el sector del recinto amurallado que comprende desde el Baluarte de la Santa Cruz hasta el Baluarte de Santa Catalina. La fuerza del mar y los ataques enemigos la destruyeron en numerosas ocasiones siendo necesario realizar continuas reconstrucciones durante más de 150 años.
Juan de Herrera y Sotomayor fue el gran reedificador de las murallas en este tramo y quien primero propuso la construcción de una escollera que protegiese a la ciudad de los embates del mar; sin embargo, no sería hasta 1765 cuando Antonio de Arévalo comenzó la obra. Mejoró el sistema ideado por Herrera y en 1771 quedó solucionado de manera definitiva el problema.
