El parque se encuentra situado en las estribaciones de la cordillera Bética y geológicamente está formado por una serie muy compleja de sucesiones geológicas enmarcadas en lo que se denominan Unidades del Campo de Gibraltar, típicas del extremo sur de esta cordillera.