Zhou-dynastia
Zhou-dynastia (周 [Zhou]) hallitsi Kiinassa 1046 eaa.–256 eaa.
Fuzhou
Arkeologien ja historioitsijoiden mukaan nykyisen Fuzhoun paikalla on ollut kaupunkiasutusta jo Minyuen kuningaskunnan ajoilta lähtien. Minyuen kuningaskuntaa seurasi Qin-dynastia 200-luvulla eaa. jolloin paikallinen hallintojärjestelmä kiinalaistui. Fuzhoun ensimmäinen kaupunginmuuri rakennettiin vuonna 202 eaa. Han-dynastian perustajan Liu Bangin valtakaudella. Tuolloin Liu antoi luvan Minyuen kuningas Wuzhulle perustaa pääkaupunkinsa Yen nykyisen Fuzhoun paikalle. Song-dynastian (960–1279 jaa.) valtakaudella kaupunki alkoi ottaa osaa kansainväliseen kauppaan. Marco Polon sanotaan vierailleen kaupungissa ja hän hämmästeli kaupungin suurta ulkomaalaisten ja etenkin eteläaasialaisten kauppiaiden joukkoa. Kaupan ohella Fuzhou oli yksi buddhalaisuuden keskuksista ja kaupungissa on edelleen jäljellä useita vanhoja temppeleitä ja pagodeja.