La mayor parte del parque natural pertenece a la provincia de Cádiz y sólo una parte es de la provincia de Málaga, con territorio de 17 municipios diferentes, Alcalá de los Gazules, Algar, Algeciras, Arcos de la Frontera, Benalup-Casas Viejas, Benaocaz, Castellar de la Frontera, El Bosque, Jerez de la Frontera, Jimena de la Frontera, Los Barrios, Medina Sidonia, Prado del Rey, San José del Valle, Tarifa, Ubrique y Cortes de la Frontera y una población total de unas 380.000 personas.