无诸从诸侯灭秦，又佐汉击楚有功，汉高帝五年(前202年)，复立无诸为闽越王，王闽中故地，都于东冶，冶城是福建修筑最早的城池。据《汉书》颜师古注：“地名即侯官县是也。”后封闽越王弟余善为东越王。元鼎六年（前112年），东越反，汉讨平之，“徙其众于江淮间，东越地遂虚。”（《史记·东越传》）“后有逃遁者颇出，立为冶县，属会稽郡(今浙江绍兴)，立繇为越繇王。”（《宋书·州郡志》）冶县即今福州，福建历史上第一个县。东汉建武二年(26年)，设东部侯官都尉，仍属会稽郡。建安元年(196年)，冶县改为侯官县，包括以后的福州、兴化、泉州、漳州4府地，属会稽郡南部都尉。东汉建安八年（203年），东冶县分为侯官、建安、南平、汉兴、建平五县。