El parque se ubica en el extremo suroriental de la Península Ibérica, ocupando parte de tres términos municipales de la provincia de Almería.