Lin Zexu, slavni narodni herojMesto Fuzhou je znano po svoji dolgi zgodovini. Zgrajena je bila pred več kot 2200 leti. Že v neolitiku so ljudje ustvarili kulturo Keqiutou in kulturo Xianshishan. Leta 202 pred našim štetjem je bil potomec Goujiana, kralja kraljestva Yue, imenovan za kralja, zato je začel graditi mesto. Leta 725 našega štetja so mesto poimenovali Fuzhou, ker na severozahodu regije stoji gora, ljudje so v starih časih mislili, da jim gora lahko prinese srečo, v kitajščini se sreča izgovarja kot 'Fu', 'zhou' pa pomeni regiji, zato so jo ljudje poimenovali Fuzhou.
cactus with red ball on top
V letih 901 in 908 je kralj Wang Shenzhi razširil mesto, pri čemer je hrib Yu, hrib Wu in hrib Ping prevzel na mejo, zato se mesto imenuje tudi Trije hribi. V dinastiji Northern Song (960 A.D ~ 1127 A.D) je uradnik po imenu Zhang Boyu svetoval ljudem, naj posadijo drevesa banyan, tako da je bilo poleti celotno mesto pokrito v senci banyan dreves, od takrat naprej je Fuzhou slovel kot 'mesto banyan'
V dinastiji Yuan (1271A.D~1368A.D) je bila v Fuzhouju ustanovljena upravna institucija Fujian, od takrat je mesto postalo glavno mesto province Fujian. Ob koncu dinastije Ming (1368 A.D ~ 1644 A.D) se je Zhu Yujian razglasil za cesarja, potem ko se je tukaj naselil, in poimenoval Fuzhou kot Fujing. V dinastiji Qing (1644A.D~1911A.D) je bil Fuzhou uradno ustanovljen kot glavno mesto province.
20. novembra 1933 je general Cai Tingkai sprožil znameniti 'Fujian Incident' in ustanovil vlado v Fuzhouju. Leta 1946 je bil Fuzhou uradno ustanovljen kot mesto. 17. avgusta 1949, ko je bilo mesto Fuzhou osvobojeno, je postalo glavno mesto province Fujian.