Dönemin Suudi Arabistan Kralı Faysal Bin Abdulaziz'in 1966 yılında Pakistan ziyareti sırasında yapılması teklif edilen ve yapımı için ilk adı m 1969 yılında atılan cami için Pakistan hükümeti tarafından açılan proje yar ışmasına 17 ülkeden 43 proje katıldı. Cami komitesi, uzun tartışmalardan sonra Türk mimar Vedat Dolakay'ın Ankara Kocatepe'ye yapılması düşünülen, ancak geleneksel Türk mimarisine uygun olmadığı için kabul edilmeyen projesini beğendi.

Yapımına 1976 yılında başlanan ve inşaatında Türk mühendisler ve işçilerin görev yaptığı cami, 1986 yılında tamamlanarak ibadete açıldı. Caminin 120 milyon dolar tutarındaki maliyetinin tamamı, Suudi Krallığı tarafından karşılandı.

Dünyanın en tanınmış camileri arasında bulunan Kral Faysal camisinde 54 bin metrekare kapalı alanında 74 bin kişi aynı anda ibadet edebiliyor, açık alanla birlikte bu sayı 200 bini kişiyi aşıyor.
Cami, başkent İslamabad'da bürosu bulunan ulusal ve uluslararası birçok televizyon kanalı tarafından canlı yayınlarda ve programlarda arka fon olarak tercih ediliyor.

Kendine özgü ve sıra dışı mimarisiyle Bedevi çadırın ı andıran cami, geniş ve aydınlık içi, köşeli hatları, süslemeleri, uzun minareleri ve sadeliğiyle çağdaş mimarinin bütün özelliklerini taşıyor.
Cami, 1977 yılından beri üç yılda bir dağıtılan ve dünyanın en saygın mimarlık ödülleri arasında kabul edilen Ağa Han Mimarlık Ödülüne de layık görüldü.