Parque Natural Los Alcornocales lies across the borders of Malaga and Cadiz provinces with its southern boundary on the Atlantic and Mediterranean coasts and its northern boundary abutting the Parque Natural de la Sierra de Grazalema.
The towns and villages that surround Los Alcornocales are all gateways to this mountainous region and include, Alcalá de los Gazules, Algar, Castellar de la Frontera, Los Barrios, Algeciras, Arcos de la Frontera, Benalup-Casas Viejas, Jimena de la Frontera and Tarifa.