Sancho III
中世初期には長くサン・セバスティアンが文献に登場しないが、1014年、エルナニとの境界に近く、サガルド（リンゴ酒）用のリンゴ園を持つ聖セバスティアンの修道院がナバラ王国のサンチョ3世によってレイレ修道院に寄進された。1181年までに、サン・セバスティアンはイスルムに所在するナバラ王サンチョ6世に自治権（フエロ）を与えられ、オリア川とビダソア川の間のすべての領土を管轄した。