La declaración del litoral español del estrecho de Gibraltar como parque natural tuvo lugar mediante el Decreto 57/2003, de 4 de marzo sumándose este al Inventario de Espacios Naturales Protegidos de Andalucía aprobado según el Artículo 8.1 de la Ley 2/1989, de 18 de julio.