Se denominó primitivamente Puerta de la Mar y también Puerta principal de la Villa. Las aguas de la bahÃa, en efecto, llegaban muy cerca de ellas, pues lo que hoy dÃa es la plaza de San Juan de Dios y fue Plaza Real, estaba casi ocupada por el Canal BahÃa-Caleta y que constituÃa el verdadero muelle y puerto comercial de Cádiz. El canal, al irse cegando, se convirtió en unas pequeñas lagunas o boquetes (cuyo nombre fue dado a la actual calle Plocia), el segundo de los cuales se cegó hacia 1628 mientras que el otro lo hizo hacia 1618, quedando como una especie de astillero para barcos y navÃos de pequeño porte.
La Puerta de la mar tenÃa un revellÃn y estaba flanqueada por dos grandes cubos almenados, al uso de la castramentación de la época, y sobre el de la derecha se colocó el reloj que el Cabildo mandó construir a un relojero de Osuna.
Sobre las torres, desde 1587, habÃa una imagen de Nuestra Señora, que por tener la invocación latina de "Ave MarÃa, ora por Pópulo", vino a llamarse del Pópulo. Esta imagen fue profanada por los invasores angloholandeses que invadieron la ciudad de Cádiz allá por 1596, al mando del conde de Essex.
En 1598, pensando evitar nuevas y posibles profanaciones, se comenzó a construir una capilla entre las dos torres y sobre la bóveda del cañón del arco.
Por la puerta hacÃan su entrada los Obispos, acompañados del Cabildo secular que hacÃa entrega de la persona del Prelado al eclesiástico, justamente pasado este, y frente a las casas que fueron de los Núñez de Villavicencio.
Cuando ambos Cabildaos debÃan asistir en concurrencia a fiestas, como las de San Sebastián, o a las funciones en la iglesia de la CompañÃa, el punto de reunión era la salida del Arco del Pópulo, en la calle del juego de la pelota.
Con respecto a la primitiva imagen que señoreó la puerta, en la escritura de donación al corregidor Añasco (Cabildo de 1599) se comenta que fue Nuestra Señora de la Antigua, hoy del Pópulo. Años más tarde, en 1735, el capellán de Guardias Marinas y del Pópulo, don Diego RodrÃguez Hidalgo, pidió al Ayuntamiento que a la nueva Puerta del Mar que se situaba frente al muelle, y derribada en 1902 se colocara como antiguamente habÃa, una imagen de la Virgen de la Antigua, que desde el siglo X se veneraba en Ortuña y que tanta fe y devoción despertaba en los hombres del mar.... Esta Virgen de la Antigua serÃa el origen de una CofradÃa, cuyas reuniones darÃan origen a la Santa Cueva.