Thủ đô của Tây Ban Nha trước khi Madrid là Toledo. Toledo nằm cách Madrid khoảng 42 dặm về phía nam trong vùng được gọi là New Castile. Nó là thủ đô của khu vực Tây Ban Nha ngày nay từ năm 513 cho đến năm 1561.
Toledo là một thành phố có tường bao quanh được xây dựng trên một phần đất cao kéo dài qua cửa sông Tagus. Năm 513, nó trở thành thủ đô của Visigoth Tây Ban Nha và cuối cùng trở thành thủ đô của một vương quốc độc lập. Nó trở thành trụ sở của triều đình Tây Ban Nha vào năm 1083 sau khi bị vua Alfonso VI chinh phục. Là một thành phố thủ đô, Toledo là một địa điểm của các thành tựu chính trị và nghệ thuật. Năm 1561, Vua Philip II quyết định dời thủ đô về phía bắc Madrid.
