В древности Кордову по периметру защищали Крепостные стены и сегодня остались обширные участки этой внушительной конструкции. Первые стены в городе с окружностью 2650 метров и площадью около 47,6 га. были построены в втором веке , во время римского периода. Это была стена с четырьмя дверями, которые были направлены на каждую из четырех сторон света.
Позже, во времена правления императора Тиберия полотно стены было продолжено на юг, чтобы расширить территорию города в сторону реки где открылась новая дверь в город. В мусульманский период римские стены была в плачевном состоянии. Во время Фитна аль-Андалус старый город-крепость была перестроена. Позже в восточной части Городa была построена новая стена которая примыкала к существующей, чтобы защитить дома за пределами стен. Таким образом, город-крепость был разделен на две части: первый- разделенной старой стеной города, называемый Мадина (аль- Мадина); а вторая часть разделенная новой примыкающей стеной которая называлась Аксеркия (аль-Sarqiyya). Аль Мадину и Аксеркию соединяли узкие проходы. Сохранившиеся участки разделительной стены можно наблюдать вдоль улицы святого Фернандо и улицы Ферия. После христианского завоевания города, во второй половине четырнадцатого века добавлены три новых тонкостенные корпуса . Добавлены замок из еврейского квартала, Сад дворца Алькасар .