器时代文化遗址在晋江市深沪湾海滨发现，年代距今五十万年至八十万年. 福建在上古时代原为越族人的属地。越人善于驾舟行筏、有「断发纹身」的习俗。秦在福建设置闽中郡是第一个在福建设立行政机构的中国政权，但福建政权近于藩属国。汉高帝五年（西元前202年），汉刘邦封越王勾践的后代无诸为闽越王，封福建为闽越国，其形式仍为藩属国，都城设于东冶。 余善在武夷山城村修建闽越王城。汉武帝元封元年（前110年），派大军攻打闽越国，在佔领闽越国都城后焚燬城池宫殿，令迁往遥远的长江淮河一带。部分越人北迁淮南。于建安元年在今福州