Es uno de los cuatro accesos con los que contaba el circuito amurallado en los tiempos de la piratería. Dicha puerta durante casi dos siglos fue entrada y salida para aquéllos que utilizaban la navegación, el único medio de comunicai en aquel entonces.Al estar entre el Baluarte de la Soledad y San Carlos, carecía de foso y rebellín, dando paso al muelle. Las puertas eran de jabín. La puerta de mar original fue demolida en 1893 y reconstruida en 1953. En 1997 se unieron con un lienzo de muralla el baluarte y la Puerta de Mar.
Cuando la Santa María, la nave insignia de Cristóbal Colón, encalló en los acantilados de Haití en 1492, la tripulación utilizó su madera para construir Fuerte Navidad, la primera estructura arquitectónica europea en la isla, que sería destruida por los indios araucanos.
