Lin Zexu, ein berühmter NationalheldDie Stadt Fuzhou ist berühmt für ihre lange Geschichte. Es wurde vor über 2200 Jahren gebaut. Bereits in der Jungsteinzeit schufen die Menschen die Keqiutou-Kultur und die Xianshishan-Kultur. Im Jahr 202 v. Chr. wurde der Nachkomme von Goujian, dem König des Königreichs Yue, zum König ernannt, sodass er mit dem Bau der Stadt begann. Im Jahr 725 n. Chr. wurde die Stadt Fuzhou genannt, weil im Nordwesten der Region ein Berg steht, die Menschen in der Antike dachten, der Berg könne ihnen Glück bringen, im Chinesischen wird Glück als 'Fu' ausgesprochen und 'zhou' bedeutet Region, so nannten die Leute die Region Fuzhou.
In den Jahren 901 n. Chr. und 908 n. Chr. erweiterte König Wang Shenzhi die Stadt, indem er Yu-Hügel, Wu-Hügel und Ping-Hügel in die Grenze brachte, daher wird die Stadt auch Drei Hügel genannt. In der Nördlichen Song-Dynastie (960A.D~1127A.D) riet ein Beamter namens Zhang Boyu den Menschen, Banyan-Bäume zu pflanzen, damit im Sommer die ganze Stadt im Schatten von Banyan-Bäumen lag 'die Stadt von Banyan'
In der Yuan-Dynastie (1271 n. Chr. ~ 1368 n. Chr.) wurde in Fuzhou eine Verwaltungseinrichtung von Fujian errichtet, seitdem wurde die Stadt zur Hauptstadt der Provinz Fujian. Am Ende der Ming-Dynastie (1368 n. Chr. ~ 1644 n. Chr.) proklamierte Zhu Yujian sich selbst zum Kaiser, nachdem er sich hier niedergelassen hatte, und nannte Fuzhou als Fujing. In der Qing-Dynastie (1644 n. Chr. ~ 1911 n. Chr.) wurde Fuzhou offiziell als Provinzhauptstadt eingerichtet.
Am 20. November 1933 startete General Cai Tingkai den berühmten „Fujian-Zwischenfall“ und stellte die Regierung in Fuzhou auf. 1946 wurde Fuzhou offiziell als Stadt gegründet. Am 17. August 1949, als die Stadt Fuzhou befreit wurde, wurde sie Hauptstadt der Provinz Fujian.