A finales del siglo X, durante el reinado de Sancho Garcés III el Mayor, comenzaron los trabajos de construcción de una nueva iglesia para ocupar el sitio de la destruida por los musulmanes.