Si bien se desconoce su fundación, el primer dato lo aporta un documento "considerado falso por historiadores españoles y auténtico por histioriadores británicos y estadounidenses" 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.