El Islam fue introducido en dicha región el primer siglo de la hégira, por los comerciantes musulmanes árabes y persas, que viajaban hasta la región a través del mar o la ruta de la seda.
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.