La Puerta del Mar, perteneciente a la Muralla urbana de la Villa Vieja o Muralla de la Medina Andalusí de Algeciras, provincia de Cádiz, se encuentra en la plaza del Coral, 2 y 4, de la localidad, en la zona conocida como Patio del Coral.
La Puerta del Mar de la Muralla Vieja de Algeciras (única que se mantiene en pie del recinto) y todo el Patio del Coral corresponden al acceso norte a la Medina andalusí. Se accedía a ella mediante una rampa que comunicaba con el puerto medieval que se encontraba en el estuario del Río de la Miel.
Bien protegido por la declaración genérica del Decreto de 22 de abril de 1949 sobre la protección de los castillos españoles (BOE núm. 125, de 5 de mayo de 1949) y por la Ley 16/1985, de 25 de junio, de Patrimonio Histórico Español (BOE núm. 155, de 29 de junio de 1985).
MonumentalNet agradece la colaboración de Luis Carlos Gargallo Martínez