В начале VIII столетия в Испанию вторглись мавры. Конечно, сначала их новое государство было практически беззащитным, поэтому, чтобы себя обезопасить, они начали строительство массивных крепостей. Одной из них была крепость Альмодовар-дель-Рио в паре километров от Гвадалквивира в сторону Кордовы. Источники утверждают, что строительство началось в 740 году. Но прошло еще много лет, если не десятилетий, прежде чем крепость достроили, и она превратилась в могучий форт с башнями, возвышающийся на скале на высоте 100 метров над равниной. О том, что строитель крепости знал, что делал, лучше всего свидетельствует тот факт, что Фердинанд III Кастильский в XIII веке осаждал Альмодовар-дель-Рио долгих четыре года, но так ничего и не добился. Все же павшая позднее крепость сейчас частично отреставрирована и принадлежит организации Opus Dei.