La costruzione della moschea è iniziata nel 1976 dopo una donazione di 28 milioni da parte del re saudita Faysal, di cui la moschea porta il nome.