202年，汉朝刘邦封越王勾践的后代无诸为闽王，封国为闽越国。无诸定都于东冶(今福州），后东越王余善在武夷山城村修建闽越王城，国势日强，多次扩大领地，成为汉朝劲敌。闽越国一称东越国，因汉朝封驺余善为东越王之故。
汉朝.西汉初汉武帝元封元年（前111年），因闽越国叛汉之故，派朱买臣率领大军灭闽越国，焚毁城池宫殿，将闽越王族及军吏全部迁至江淮之间，无意经营闽越国故地（今浙江南部和福建全省），当时福建遍布森林的崎岖山区，难以派驻军队和行政人员。到西汉后期才设置了第一个县-冶县（今福州）