Menos de un siglo después de la construcción de la iglesia de Alfonso III —en el año 1075— se iniciaron las obras para su sustitución por una mucho más amplia.