Masjid Fuzhou merupakan satu-satunya masjid di Bandar Fuzhou, ibu kota Provinsi Fujian dan juga salah satu daripada empat buah masjid yang terbesar di provinsi tersebut. Menurut catatan tugu yang dibina pada tahun 1549 masihi, Masjid Fuzhou dibina pada tahun 628 masihi. Namun, tidak ada bukti yang lain menyokong catatan tersebut. Pada tahun 1341 hingga 1368 masihi, seorang pegawai kanan yang bernama Zhang Xiaosi mendermakan gajinya untuk membina semula masjid tersebut.

Pada tahun 1541 masihi, Masjid Fuzhou musnah akibat kebakaran. Seterusnya, keturunan utusan dari Calicut, India yang bernama Ge Wenming mengambil masa selama 9 tahun untuk membina semula masjid tersebut. Masjid yang dibina semula itu bercirikan seni bina tradisional China.

Kawasan masjid dibahagikan kepada tiga pekarangan, dan terdapat koridor yang mengelilingi ruang sembahyang. Tugu yang tertulis perintah diraja Dinasti Ming untuk melindungi agama Islam pada tahun 1407 masihi masih tersimpan di dalam masjid itu. Selain itu, tugu peringatan tentang umat Islam Fuzhou membina semula atau membaik pulih masjid pada tahun 1720, 1757, 1812 dan 1843 masihi masih tersimpan di masjid tersebut.

Pada tahun 1979 pula, pihak berkuasa Bandar Fuzhou membaik pulih Masjid Fuzhou lagi. Masjid itu disenaraikan sebagai peninggalan sejarah peringkat bandar pada tahun 1983.

Dalam sejarah, Masjid Fuzhou telah mendidik ramai tokoh Islam yang terkenal, dan mereka telah memberikan sumbangan yang besar terhadap perkembangan agama di negara ini.

Pada masa ini, kawasan Masjid Fuzhou luasnya lebih 2,300 meter persegi. Semua bangunan luasnya 1,800 meter persegi dan ruang sembahyang luasnya 400 meter persegi. Penduduk etnik Hui, Uygur dan Uzbek yang beragama Islam tinggal secara berkelompok di sekitar masjid tersebut.