Początkowo znajdowała się tu tylko mała kaplica. Po rekonkwiście miasta przez króla Alfonsa I w roku 1118 wzniesiono kościół romański, 1434 zniszczony przez pożar. Z dawnego kościoła pozostał tympanon. Świątynia została odbudowana w stylu gotyckim z elementami mudéjar. Obecną formę uzyskała dzięki rozbudowie w latach 1681-1754 według planów Francisco Herrera Hidestrosa, powołanego przez komisję pod przewodnictwem Juana de Austria. Kaplica NMP została rozbudowana na zlecenie kapituły w 1725 r. według projektu Ventury Rodrigueza. Antonio González Velázquez był jednym z artystów, którzy w 1752 roku zrealizowali malowidła ścienne w kopule kaplicy świątyni.