La mezquita de Fuzhou fue construida entre los años 907 y 960 de la hégira, y era frecuentada por soldados musulmanes que eran encargados de proteger a los comerciantes y caravanas.

Destruida en 1955 por el régimen comunista, fue reconstruida años más tarde por los fieles, aunque hoy en día es de menor tamaño que la mezquita original, aún conserva los bajorrelieves y decoraciones en madera originales.