После взятия Толедо христианами собор Святой Марии был перенесен в мечеть. В течение более чем одного века основные элементы магометанского здания сохранялись. Но между 1222 и 1226 годом началось строительство нового здания, а следы Большой Мечети стали исчезать. Новый собор — это произведение архитектора Родриго Хименеса из Рады, придавшего своему детищу много элементов от французского готического стиля начала XIII века. Здание имело пять нефов, клир, окруженный двойными галереями и пятнадцатью световыми (т.е. имеющими окна) часовнями и трансептом[14]. Собор был закончен лишь в XVI веке, но начиная с XIII века последовательно сменявшие друг друга архитекторы украсили его элементами, родственными исламской архитектуре.
Городской собор — символ длительной, но непреклонной «христианизации» Толедо был местом заседания высших духовных лиц Испании. В конце XV века, по слухам, его архиепископ имел годовые доходы, превышающие доходы самого папы.
Многочисленные церкви эпохи вестготов в период мусульманского владычества были частью разрушены, частью перестроены в мечети. Но когда Альфонс VI Кастильский взял город в 1085 году, семь церквей еще принадлежало христианам. Община арабоговорящих христиан, так называемых мозарабов
Многочисленные церкви христианского города занимали мечети, иногда заброшенные, иногда выкупленные, а иногда и отнятые силой. Бывшая мечеть Биб-Мардом, после отвоевания города преобразованная в церковь Кристо де ла Лус (
В конце Средневековья город располагал двадцатью одной «латинской» церковью и шестью «старинными», мозарабскими. Эти церкви служили как для отправления религиозных культов, так и для собраний жителей квартала, сборов муниципальных ассамблей, а также для прочих общественных мероприятий, которые часто там проводились. Церковные власти много раз пытались запретить танцы и пение, а также проведение ночи в храмах.
Около пятнадцати мечетей было в Толедо в X и XI веках. Лишь две или три из них пережили христианское присутствие, и лишь одна мечеть, Лас Торнериас, посещалась мусульманами Толедо до указа 1502 года. Находившаяся в самом центре города недалеко от собора, «Маврская мечеть» была местом проведения сборов мусульманской общины
Еврейская община Толедо, располагавшаяся на западе городской территории, имела несколько синагог, которые одновременно были религиозными центрами и местами изучения иврита и Талмуда. В противоположность мусульманам, еврейская община продолжала возводить синагоги и школы (
Синагога, названная «новой», была построена в конце XII века Ибн Сусаном, членом одной из самых могущественных семей города; возможно, речь шла о той синагоге, которая потом стала церковью Санта-Мария-ла-Бланка. Недалеко от одной из потерн[17] стены в XIII веке возвышалась синагога Альмаликум, построенная Давидом бен Абудархамом. В середине XIV века казначей короля Кастилии Самуил Леви соорудил великолепную синагогу Эль Транзито. Еврейская община в то время имела, кроме Большой Синагоги, которая была уничтожена в 1391 году, еще десяток культовых мест. Среди них было пять
Упадок еврейской общины в XV веке привел к сокращению числа синагог. В 1460 году, например, евреи не получили разрешения вновь начать использовать заброшенную синагогу. Напротив, Санта-Мария-ла-Бланка, перестроенная в церковь примерно в 1410—1420 годах, похоже, мало-помалу вновь перешла к еврейской общине. В 1492 году, после указа об обязательном крещении евреев, в Толедо имелось еще четыре синагоги, а также тайно использовалась Санта-Мария-ла-Бланка.
В христианском городе монастыри образовывали закрытые пространства, хорошо защищенные и самодостаточные. В них имелись церковь, жилые постройки и хозяйственные, а также внутренний двор. В городе монастыри считались закрытыми и привилегированными учреждениями; некоторые, однако, вели общественную деятельность, управляя госпиталем или домом, где принимались посетители.