Al igual que la cercana Catedral, coetánea en su erección (si bien la seo burgalesa comenzó a levantarse unas décadas antes), sustituyó un templo románico más antiguo, el cual figuraba entre las once iglesias burgalesas citadas por el papa Alejandro III en una bula de 1163.