В середине V века римляне утратили власть в Испании, отступив перед натиском вестготов. В годы царствования короля Эвриха Вестготское королевство достигло высшей степени могущества. Присоединив Пиренейский полуостров к остальным своим землям, германцы создали государство, столицей которого по воле короля Леовигильда в 534 году стал Толедо.
Благодаря варварам захолустный городок превратился в политический, культурный и религиозный центр огромной державы. Именно здесь строились первые дворцы, монастыри и храмы, где проходили коронации родоначальников испанской монархии. Культовые постройки появились в столице позже светских, поскольку готы долгое время придерживались арианства, которое представители официальной христианской церкви считали ересью.
Следующий правитель Рекаред I после вступления на престол в 586 году принял истинную веру и постарался склонить к тому своих подданных. Трудно сказать, являлась ли смена религии итогом просветления, хотя, вероятнее всего, главную роль сыграли политические мотивы. Может быть, король хотел уничтожить религиозный антагонизм между вестготами и романским населением, что ему отчасти удалось. Впоследствии склонные к религиозному фанатизму вестготы стали ревностными католиками, и с того времени ход истории государства определяла уже не светская власть, а церковь.
С начала VII века духовные отцы заседали в базилике Святой Леокадии, фрагменты которой впоследствии украсили крепостную стену на участке реки, названном Баньо де ла Кава. Сильно пострадавшие от времени, эти детали стали одними из немногих, отнесенных к конкретным памятникам. Принадлежность большинства других осталась загадкой. Неизвестно, например, где изначально располагались капители с характерным раннесредневековым узором, ныне выставленные в археологическом музее Толедо. В церкви Санто-Доминго эль Реаль хранится древний саркофаг. Служители с гордостью показывают его посетителям, хотя могут сказать о нем только то, что он похож на римские усыпальницы и относится ко временам первых христиан.
По настоянию духовенства новые храмы Толедо украшались с немыслимой роскошью. По свидетельству испанского поэта Аврелия Публия Пруденция, здания церквей как снаружи, так и внутри сияли облицовкой из яшмы и мрамора. К сожалению, от всех готских построек остались только фрагменты, и те не отличаются хорошей сохранностью. Тем не менее малочисленные обломки позволяют судить об искусстве той эпохи, которое, несмотря на влияние римской культуры, не лишено самобытности и особой, «варварской» красоты.
