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 el Emperador y su hermana, la infanta-reina Sancha Raimúndez...
Respecto a las fechas de inicio y final de las obras de la catedral, no hay acuerdo entre los autores, si bien existen una serie de datos que permiten hacer algunas precisiones...
Tradicionalmente se ha admitido que la fábrica se alzó de un solo tirón en tan solo 23 años (1151-1174), como parece atestiguar un epígrafe situado en el extremo norte del crucero en el que se copiaron otros más antiguos referentes a la breve historia de la catedral y epitafios de los tres primeros obispos.