Tras la aprobación del Plan de Ordenación de los Recursos Naturales del Frente Litoral Algeciras-Tarifa (PORN) el 9 de febrero de 1999 se establecieron los límites del parque natural que posteriormente fueron modificados por Orden de 22 de abril de 1999 incluyéndose los terrenos pertenecientes al Parque natural de Los Alcornocales denominados cerros del Estrecho y los terrenos de la ensenada de Getares y punta de San García.