La construcción de la catedral se atribuye al obispo Esteban, sucesor de Bernardo, levantada seguramente sobre el local de la anterior, en lo mejor de la ciudad, junto al castillo, y patrocinada por Alfonso VII de León y su hermana, la infanta-reina Sancha Raimúndez.