La parroquia de Santa María, más conocida por Iglesia del Sagrario, se levanta en el lugar que ocupara la Mezquita-Aljama, o mezquita mayor de la ciudad, durante los ocho siglos de dominio musulmán.

La portada a la calle de Santa María,interesantísima muestra del arte plateresco, se levanta junto al desaparecido alminar de la antigua mezquita y, en un principio, fue construida como entrada principal de la catedral.El retablo mayor, magnífica muestra también del estilo plateresco, atribuido a la escuela del maestro Alonso Berruguete, procede de la iglesia de San Pedro de la localidad palentina de Becerril de Campos, y se instaló aquí en 1944 en sustitución del primitivo retablo, destruido durante la Guerra Civil.