В VIII веке Кордова стала центром арабского господства в Испании. Своего расцвета достигла в Х веке, когда имела до 1 млн. жит., множество дворцов, мечетей, караван-сараев и была центром арабской науки, поэзии и искусства. После падения халифата, Кордова оставалась во власти мусульман до покорения её Фердинандом III в 1236 г.

В 1085 г. Альфонс IV Храбрый, являвшийся королем Леона с 1065 г., отвоевал у арабов Толедо и еще несколько близлежащих городов. После этого Толедо стал столицей Леона и Кастилии. В 1479 г., после объединения испанских провинций и образования единого государства, Толедо получил статус столицы Испании.

В 1561 г. испанская столица была перенесена в Мадрид.
Город вырос вокруг крепости Маджирит, первое упоминание о которой относится к 932 г.
В 1083 Мадрид был покорён королём Альфонсом IV. Очертания, похожие на современные, город приобрел в период с 1570-х по 1670-е, годы наиболее интенсивного развития. К концу XVI века в Мадриде уже жило 50 тыс. человек, а во время правления короля Карла V Габсбурга — в два раза больше.
При короле Карле III Мадрид стал настоящей европейской столицей. Были приглашены такие архитекторы, как Сабатини, Марке, Вентура Родригес, Хуан де Вильянуэва и др. Были проведены работы по благоустройству — замощены и иллюминированы улицы, модернизировано водоснабжение. Город приобрёл неоклассический облик.