أما عن تاريخ بنائه فقد تم اقتراحه بعد زيارة الملك فيصل بن عبد العزيز لباكستان في العام 1969، فأقيمت مسابقة دولية شارك بها مصممون من 17 دولة وفاز بنتيجتها مهندس تركي، ليتم بناء المسجد في العام 1986 بتكلفة وصلت لـ130 مليون ريال سعودي، تبرع بها الملك فيصل كاملةً، لذا سمي المسجد باسمه هو والشارع المؤدي له.