Els orígens d'Arahal són poc coneguts perquè el 30 de juny de 1857 tots els arxius públics van ser saquejats i incendiats. La història sembla remuntar-se a l'època romana per les restes de làpides i sarcòfags trobats amb el nom de CALLICULA, que era partidària d'Ostipo. A pesar de les confuses notícies de la seva història, sembla clar que els seus primers pobladors van ser àrabs que, des de Morón i una vegada conquistat aquest, es van estendre per aquestes terres atrets per l'abundància de pastures.
El 22 de juliol de 1248Ferran III de Castella reconquesta la ciutat, que li serveix de punt estratègic per a la conquesta de Morón, l'endemà passat. Una vegada complerta la seva funció pas a la jurisdicció de Sevilla, perquè més tard Sanç IV de Castella la lliurés a l'Orde de Calatrava i després a l'Orde d'Alcántara. a la qual va pertànyer fins a 1.460. data que va passar a formar part del Marquesat de Villena., per a ser adquirida més tard pels comtes d'Ureña. Les gràcies reals es van incrementar en temps de Felip IV d'Espanya arribant al terme una grandesa similar a la de les més importants poblacions espanyoles coetànies.
