El rey visigodo Chindasvinto en el siglo VII levantó la muralla y la primitiva iglesia, la cual en el siglo XV se reconstruyó con arquitectura gótica.
En el presbiterio, junto al Altar Mayor, se encuentra el sepulcro de Fernán González, y de su esposa Doña Sancha de Pamplona.
En el claustro de la Colegiata se encuentra el sarcófago princesa Kristina de Noruega, quien llegó a España en el año 1257 para contraer matrimonio con el infante Don Felipe, hermano del rey Alfonso X el Sabio.
El templo también posee un órgano del siglo XVI, el más antiguo que sigue en funcionamiento en Castilla.