Los cerros de este parque natural fueron asentamiento secular de las primeras poblaciones prehistóricas que colonizaron nuestro entorno; más tarde en estos mismos cerros se situó la antigua ciudad árabe que da nombre a la actual Alcalá (Alcalá Na-Har). Posteriormente la ciudad se colocó en el emplazamiento actual y los cerros quedaron como fincas particulares de señores que vivían por los alrededores, hasta que finalmente y en época contemporánea, el ayuntamiento de la ciudad compró estos terrenos y los convirtió en una extensión de 800 hectáreas hechas para el disfrute de sus paisajes y la expansión de su flora y fauna. Hace muchos años el parque natural estaba poblado de árboles, entre otros, encinas, coscojas y pinos, sin embargo diversos factores favorecieron a su desaparición. Estas causas están en que dichos árboles fueron arrasados por el fuego (deforestación), las tierras aradas por los campesinos y los dueños de las fincas, y por otro lado, sus empinadas cuestas y abruptas laderas no favorecieron en nada la vegetación arbórea. Sin embargo en su lugar quedó un auténtico paisaje natural que recuerda los tipos de vegetación mediterránea árida y semiárida existentes en América del Norte, África septentrional y Oriente medio.