Кордовский халифат
В раннем средневековье на месте Алькасара располагалась вестготская крепость. Когда власть вестготов пала в результате завоевания Испании Омейядами, эмиры Омейядского (Дамасского) халифата перестроили её. Когда Омейядов в Сирии свергли Аббасиды, представитель прежней династии Абд ар-Рахман I бежал в Испанию. Абд ар-Рахман I и его преемники создали независимый Кордовский халифат, а Алькасар использовали в качестве своего дворца. Город впоследствии расцвёл как важный политический и культурный центр, а Алькасар был расширен за счет огромного комплекса с банями, садами и самой большой на то время библиотекой на Западе. Водяные мельницы на близлежащем Гвадалквивире способствовали орошению большого сада.