Храм имеет древнее происхождение, хотя его строительство в качестве христианской церкви началось в XIII веке.
Храм был построен на месте мусульманской мечети, которая ранее, во времена короля Реккареда I, в VI веке, была церковью. Король Фердинанд и архиепископ заложили первый камень в 1226 году. Впоследствии были достроены пятнадцать капелл деамбулатория. Примерно в 1300 году был закончен трансепт нефа, хотя работы продолжались в течение последующих двух столетий.
Храм имеет пять нефов; его длина составляет 120 метров, а ширина — 59 метров. Крыша имеет основание в виде 88 колонн. Полихромные витражи относятся к XIV, XV и XVI векам. Алтарный образ в главной часовне, состоящий из пяти секций, представляет сцены из Нового Завета с полихромными скульптурами в натуральную величину. Ретабло выполнено из обожженого дерева. Собор был построен вследствие петиции кардинала Сиснероса. Его строительство пришлось на период между 1497 и 1504 годами. В капелле Сантьяго, построенной в XV веке в ярко выраженном готическом стиле, находятся саркофаги констебля Кастилии дона Альваро де Луна и его жены доньи Хуаны де Пиментель. Впечатляющие хоры считаются самыми большими в архитектурной традиции христианства. Хоры обрамляет решетка работы Доминго де Сеспедеса. Работы по изготовлению скамей хоров начались в XV веке. Сиденья украшены сценами поверженных населенных пунктов и крепостей, вплоть до завоевания Гранады.
В основной части храма имеется 72 скамьи. Авторами этой части храма являются Алонсо де Берругете и Фелипе Вигарни (XVI век). Так называемый Очаво — это зал конца XVI века с пышным убранством, которое посвящено мученикам и свидетелям Христа. Здесь хранятся такие ценные экспонаты, как реликварий Сан-Луиса, бюст Сан-Хуана Баутисты или крест кардинала Мендосы. В главной ризнице можно полюбоваться работами Луки Джордано и Эль Греко.