石器文化可追溯到公元前5000年的平潭壳丘头文化与公元前3000年的闽侯昙石山文化。春秋战国时期，中国史籍开始出现“闽越”的称唿。这一时期，福州的居民乃是古闽人，或是闽越人。公元前306年越国灭亡后，南逃的部分越国贵族与福州当地居民融合。公元前222年，秦朝设闽中郡，现今的福州为郡治。公元前202年，汉高帝6年无诸被封为闽越国国王，于今福州冶山一带的冶城建都，又称东冶，乃福州建城之始。公元前110年，汉朝灭闽越国，闽越人被强制迁徙到江淮一带，闽越族消亡，冶城衰落。直到公元前85年（始元二年）才在此设立冶县。