Demolida a finales del siglo XIX, la Puerta de Mar fue la primera entrada a la ciudad amurallada cuando eran navegantes y no peatones los que llegaban hasta aquí. Tuvo que ser reconstruida en 1957 y cuarenta años después se unió con un nuevo lienzo de muralla, al Baluarte de Nuestra Señora de la Soledad.

La sencillez de su construcción, a pesar de ser uno de los accesos principales al recinto amurallado, se debe a que no representaba un punto estratégico para desembarco enemigo a causa de la poca profundidad que existía en esa zona.

Por ello, a diferencia de la fuertemente fortificada Puerta de Tierra, la Puerta de Mar era un simple arco de acceso desde el muelle el cual era fácilmente defendible.