トレドの歴史は古い。紀元前2世紀にローマに征服された。415年西ゴート王国が興ると、560年に首都となった。711年ウマイヤ朝に征服され、イスラームの中心都市として発展。1085年にカスティリャ王国アルフォンソ6世に征服されたが、イスラーム教徒は留まり12〜13世紀に多くのアラビア語の学術書がラテン語に翻訳され、ルネサンスに影響を与えた。1492年のレコンキスタ後はイスラーム教徒は追放され、スペイン王国の首都として1561年のマドリード遷都まで政治・経済の中心だった。
1986年、世界遺産に登録された。