Vlakbij het bekende natuurpark El Torcal ligt Villanueva de Concepión
De naam zegt het eigenlijk al, Villanueva >> Nieuw dorp. Het is dus niet zo oud maar de regio is dat wel . Net als el Torcal gaat ook de omgeving van dit dorp terug naar 5000 v Chr. Men heeft allerlei artifacten gevonden uit de steentijd. Vlakbij het huidige dorp was een stad genaamd Osqva welke was gesticht door de Iberiërs. Later werden het Romeinse villa's welke zelfs genoemd werden door de beroemde Titus Livius en Plinius , Romeinse geschiedschrijvers.
Dan is het een tijd stil tot de komst van de Moren. Ze bouwden rondom de nabij gelegen stad Antequera meerdere kastelen ter verdediging van de stad en de weg naar Malaga. Niet ver van het dorp ligt er een van die kastelen maar daar is nog maar weinig van over. Tijdens de strijd van de christelijke legers met de Moorse werd dit kasteel ( het kasteel van Jeva ) bijna met de grond gelijk gemaakt. Nadat de Christelijke legers de regio hadden veroverd liep het leeg en dat bleef zo tot halverwege de XVIII e eeuw toen er een hoofdweg gebouwd werd welke Malaga stad met Madrid verbond. Toen begonnen zich weer mensen te vestigingen langs deze weg. Zo kwam het dat zich langzaam aan het huidige dorp vormde welk uiteindelijk samen met enkele andere in 1880 officiëel als dorp werden erkent.