藩属国。汉高帝五年（西元前202年），汉刘邦封越王勾践的后代无诸为闽越王，封福建为闽越国，其形式仍为藩属国，都城设于东冶。 余善在武夷山城村修建闽越王城。汉武帝元封元年（前110年），派大军攻打闽越国，在佔领闽越国都城后焚燬城池宫殿，令迁往遥远的长江淮河一带。部分越人北迁淮南。于建安元年在今福州市设侯官县。魏晋南北朝梁时期，建安郡先后分设为晋安、建安、南安三个郡。汉人移民有8个姓氏：陈、林、黄、郑、詹、邱、何、胡。隋废三郡置泉州（今福州），后又改为建安郡。唐玄宗开元二十一年（733年），设福建经略使