Lin Zexu, kuuluisa kansallissankariFuzhoun kaupunki on kuuluisa pitkästä historiastaan. Se rakennettiin yli 2200 vuotta sitten. Jo neoliittikaudella ihmiset loivat Keqiutou-kulttuurin ja Xianshishan-kulttuurin. Vuonna 202 eaa. Yuen valtakunnan kuninkaan Goujianin jälkeläinen nimitettiin kuninkaaksi, joten hän alkoi rakentaa kaupunkia. Vuonna 725 jKr kaupunki sai nimen Fuzhou, koska alueen luoteisosassa seisoo vuori, muinaisina aikoina ihmiset luulivat vuoren tuovan heille onnea, kiinaksi onnea lausutaan nimellä 'Fu' ja 'zhou' tarkoittaa alueella, joten ihmiset nimesivät alueen Fuzhouksi.
animals that live in tropical forest
Vuosina 901 ja 908 jKr kuningas Wang Shenzhi laajensi kaupunkia ottamalla Yu-kukkulan, Wu-kukkulan ja Ping-kukkulan rajalle, joten kaupunkia kutsutaan myös Kolmeksi kukkulaksi. Pohjoisessa Song-dynastiassa (960A.D~1127A.D) Zhang Boyu-niminen virkamies neuvoi ihmisiä istuttamaan banaanipuita niin, että kesällä koko kaupunki peittyi banaanipuiden varjoon, ja siitä lähtien Fuzhoun maine on ollut 'banyanin kaupunki'
Yuan-dynastiassa (1271A.D~1368A.D) Fujianin hallintolaitos perustettiin Fuzhouhun, jonka jälkeen kaupungista tuli Fujianin maakunnan pääkaupunki. Ming-dynastian (1368-1644 jKr) lopussa Zhu Yujian julisti itsensä keisariksi asettuttuaan tänne ja nimesi Fuzhoun nimellä Fujing. Qing-dynastiassa (1644A.D~1911A.D) Fuzhou perustettiin virallisesti provinssin pääkaupungiksi.
20. marraskuuta 1933 kenraali Cai Tingkai käynnisti kuuluisan 'Fujianin tapauksen' ja asetti hallituksen Fuzhouhun. Vuonna 1946 Fuzhou perustettiin virallisesti kaupungiksi. 17. elokuuta 1949, kun Fuzhoun kaupunki vapautettiin, siitä tuli Fujianin maakunnan pääkaupunki.