Місто знаходиться у зоні, котра характеризується вологим субтропічним кліматом. Найтепліший місяць — липень із середньою температурою 29.4 °C (85 °F). Найхолодніший місяць — січень, із середньою температурою 11.7 °С (53 °F).[9]
Точна дата заснування цього міста невідома. Коли царство Юе на півночі Фуцзяня було захоплене військами Чу у 306 році до н. е., королівське сімейство переможеної держави Юе втекло з Фуцзяні і заснувало плем'я Міньюе.
Перший міський мур Фучжоу був побудований у 202 році до н. е. Місто розвивалося дуже динамічно, було збудовано багаточисенні канали. Незабаром після падіння династії Цзінь, у 308 році у Фучжоу прибула перша хвиля іммігрантів. У епоху Тан (з 725) місто отримало свою сучасну назву.
Храм Хуалінь давнього міста Є, який був оголошений національним спадком Китаю, згідно з документами був побудований у 964, однак радіовуглецевий аналіз показав, що споруда датується 4 или 5-м століттям н. е.
Між 1405 та 1433мінський флот під командуванням Чжен Хе плавав від Фучжоу до Індійського океану сім разів. Перед останнім плаванням Чжен Хе встановив біля морського порту стелу, присвячену богині Тяньфей.