Hom té constància de l'existència d'una ciutat romana en el segle IV anomenada Cárbula a la qual Plini feia esment i que, segons alguns historiadors, podria ser l'actual Guadalcázar. També els àrabs van deixar la seva petjada en aquesta localitat, ja que es creu que en l'anomenada Huerta Jonda hi ha un safareig que a l'origen era un bany àrab, a més del nom de la ciutat, que en àrab volen dir riu del palau.