Si bien se desconoce de manera exacta su fundación, el primer dato lo aporta un documento —considerado falso por la mayoría de los historiadores— del año 1014 de Sancho el Mayor de Navarra, según el cual el monasterio de San Sebastián se pone en manos del abad de Leyre y obispo de Pamplona.