Pembangunan masjid dimulai pada tahun 1976 setelah hibah 28 juta dari Raja Saudi Faisal, yang namanya menyandang masjid itu