Stolicą Hiszpanii przed Madrytem był Toledo. Toledo leży około 42 mil na południe od Madrytu w regionie znanym jako Nowa Kastylii. Była stolicą regionu dzisiejszej Hiszpanii od 513 do 1561 roku.
Toledo to miasto otoczone murem, zbudowane na części wysokiej krainy, która rozciąga się nad ujściem rzeki Tag. W 513 stał się stolicą Visigoth Spain i ostatecznie stał się stolicą niezależnego królestwa. Stał się siedzibą hiszpańskiego dworu w 1083 r. Po podbiciu przez króla Alfonsa VI. Jako stolica, Toledo było miejscem o politycznym i artystycznym dorobku. W 1561 król Filip II postanowił przenieść stolicę na północ do Madrytu.