アンドゥハル
近辺にある最古の定住地は、アシュール文化に属していた旧石器時代のものである。しかし新石器時代には、肥沃な土地での農業の発達、シエラ・モレナ山脈での鉱物発掘に後押しされて、青銅器時代の初期段階にあったと見られる。
近年の考古学研究によれば、最初の住民はローマ以前の民族イベリア人、オレタノス族(スペイン語版)であった。彼らはイストゥルギ(Isturgi)という定住地を作り、トゥルデタノス族(イベリア人。グアダルキビール谷全体、アルガルヴェ地方からシエラ・モレナ山脈にいたるまでを支配)、フェニキア人、ギリシャ人、カルタゴ人と接触していた。
711年、西ゴート王国が滅亡すると、半島南部はアル・アンダルスに含まれた。人々が現在のアンドゥハル旧市街へ移住してきた。853年、後ウマイヤ朝アミール ムハンマド1世時代に、初めてアンドゥヤル(Anduyar)の名が現れた。12世紀のムラービト朝は、都市を頑強に要塞化した。