Es uno de los cuatro accesos con los que contaba el circuito amurallado en los tiempos de la piratería. 

Fue edificada durante los siglos XVII y XVIII y cuenta con una fachada sencilla y en su gran portón hay un galeón grabado en piedra.

En otras épocas constituyó la principal salida de la ciudad al mar. 

La puerta de mar original fue demolida en 1893 y reconstruida en 1953. 

Sobre la puerta sobreviven los restos del garitón de vigilancia y las escalerillas que daban acceso al paso de ronda. 

Estando de pie bajo la puerta, puede verse al otro extremo de la ciudad la vieja Puerta de Tierra.