紀伊国
7世紀に成立した。
紀伊国は歴史が古く、『古事記』には神武天皇が大和に入る時に紀伊熊野を通ったとされるなど、事実はともかく、奈良盆地を地盤とするヤマト王権から知られた国であった。王権は、海人集団を部民に編成する海部の設定を進めた。また、忌部の設定は「紀氏集団」の在地の祭祀権を揺るがした。しかし、部民の設定は充分に展開しなかった。王権はつぎに国造制の導入と屯倉の設定という方策をとった。
天皇や皇后の紀伊行幸で史料に現れた確実な例は、斉明天皇の658年(斉明4年)紀温湯(牟呂温湯)行幸である。 この11月に有馬皇子の事件が起きた。
奈良時代の官衙遺跡の確実な例として、御坊市の堅田遺跡が挙げられる。この遺跡では、周りに柵か塀をめぐらしており、その内区には庇のついた掘立柱建物を中心に建物が全体として「コ」の字状に建てられており、外区には倉庫群が二組建てられていたようである。この堅田遺跡は8世紀前半から後半にかけての遺跡で、付近に「西郡」の名の字が残っているところから考えて、日高郡衙跡に比定されている。
平安時代後期に熊野三山(熊野本宮、熊野新宮、熊野那智の連合体)が成立し、太上天皇(上皇)による熊野御幸がおこなわれるようになると、熊野古道が整備され熊野詣が流行った。その他、紀州の三井寺とされた紀三井寺、空海の高野山金剛峯寺、道成寺、根来寺など大寺大社が紀州の地に建てられた。
平安時代末期には、特に有田郡の湯浅地方を中心に湯浅党の武士団、口熊野の田辺・奥熊野の新宮付近に熊野別当家を総帥とする熊野水軍が発達し勢力を伸ばした。