A capital da Espanha antes de Madri era Toledo. Toledo está localizada a aproximadamente 42 milhas ao sul de Madri, na região conhecida como Nova Castela. Foi capital da região da atual Espanha de 513 a 1561.
Toledo é uma cidade murada construída numa porção de terreno elevado que se estende ao longo da foz do rio Tejo. Em 513, tornou-se capital da Espanha visigótica e eventualmente tornou-se capital de um reino independente. Tornou-se sede da corte espanhola em 1083, após ser conquistada pelo rei Alfonso VI. Como capital, Toledo foi um local de realizações políticas e artísticas. Em 1561, o rei Filipe II decidiu mudar a capital para o norte, para Madri.