Sudi Arabistan Kralı Faysal Bin Abdulaziz'in 1966 yılında Pakistan ziyareti sırasında Sudi Kralı tarafından başkent İslamabad’a yapılması teklif edilir. Kral Faysal adına yaptırılacak cami için ilk adım 1969 yılında atılır, Pakistan Hükümeti tarafından açılan proje yarışmasına 17 ülkeden 43 proje katılır. Cami komitesi, uzun tartışmalardan sonra ünlü Türk mimar Vedat Dolakay’ın Ankara Kocatepe'ye yapılması düşünülen fakat geleneksel Türk mimarisine uygun olmadığı için kabul edilmeyen projesini beğenir.