Toledo Cathedral. Toledo was the capital of Spain on more than one occasion, but finally handed power over to Madrid for good in 1561. It's subsequent slowing economy has resulted mercifully in the preservation of a beautiful higgledy piggledy city littered with buildings and monuments of all cultures and eras.