La capitale de l'Espagne avant Madrid était Tolède. Tolède est située à environ 42 miles au sud de Madrid dans la région connue sous le nom de Nouvelle Castille. C'était la capitale de la région de l'Espagne moderne de 513 à 1561.
Tolède est une ville fortifiée construite sur une partie de hautes terres qui s'étend sur l'embouchure du Tage. En 513, elle devint la capitale de l'Espagne wisigoth et devint finalement la capitale d'un royaume indépendant. Elle devint le siège de la cour espagnole en 1083 après avoir été conquise par le roi Alphonse VI. En tant que capitale, Tolède était un site de réalisations politiques et artistiques. En 1561, le roi Philippe II a décidé de déplacer la capitale au nord de Madrid.