Lin Zexu, un famoso eroe nazionaleLa città di Fuzhou è famosa per la sua lunga storia. È stato costruito più di 2200 anni fa. Già nel periodo neolitico, le persone crearono la cultura Keqiutou e la cultura Xianshishan. Nel 202 a.C., il discendente di Goujian, il re del regno di Yue, fu nominato re, così iniziò a costruire la città. Nel 725 d.C., la città fu chiamata Fuzhou, perché nel nord-ovest della regione si trova una montagna, la gente nei tempi antichi pensa che la montagna possa portare loro fortuna, in cinese la buona fortuna è pronunciata come 'Fu' e 'zhou' significa regione, così la gente ha chiamato la regione Fuzhou.
Durante il 901 d.C. e il 908 d.C., il re Wang Shenzhi espanse la città, portando la collina Yu, la collina Wu e la collina Ping al confine, quindi la città è anche chiamata Tre Colline. Nella dinastia Song settentrionale (960 d.C.~1127 d.C.), un funzionario di nome Zhang Boyu consigliò alla gente di piantare alberi di banyan in modo che in estate l'intera città fosse coperta dall'ombra di alberi di banyan, da allora in poi Fuzhou era reputata come 'la città di banyan'
Nella dinastia Yuan (1271 d.C.~1368 d.C.), l'istituzione amministrativa del Fujian fu istituita a Fuzhou, da allora la città divenne la capitale della provincia del Fujian. Alla fine della dinastia Ming (1368 d.C.~1644 d.C.), Zhu Yujian si proclamò imperatore dopo essersi stabilito qui e chiamò Fuzhou Fujing. Durante la dinastia Qing (1644 d.C.~1911 d.C.), Fuzhou fu ufficialmente istituita come capitale della provincia.
Il 20 novembre 1933, il generale Cai Tingkai lanciò il famoso 'incidente del Fujian' e fondò il governo a Fuzhou. Nel 1946 Fuzhou fu ufficialmente costituita come città. Il 17 agosto 1949, quando la città di Fuzhou fu liberata, divenne la capitale della provincia del Fujian.