越谷市の市域のうち元荒川の右岸の地域は古来より武蔵国埼玉郡に属し、平安時代の1040年-1045年(長久・寛徳年間)野与党の一族越ヶ谷太郎や小相模次郎が定住、野与党の氏神久伊豆神社(うじがみひさいずじんじゃ)が建てられたと伝えられる。