The Visigoths made it their capital, extending their kingdom to the entire peninsula. The conversion of their king Reccared in 587 and the holding of Visigothic cathedrals here marked the beginning of the city's ties with Christianity, which would culminate many centuries later with his appointment as primate of Spain.
The city was renamed Tulaytula when Muslims came here at the beginning of the eighth century. After that, but not without some conflicts, tolerance began to develop between the three civilizations and religions (Jewish, Muslim, and Christian).
Toledo reached its greatness in the XVI century, even after the transfer of the capital to Madrid in 1561. The population at that time was about 70,000 inhabitants, and this figure was surpassed only in the last years of the 20th century.