1966年にサウジアラビアの国王ファイサルがパキスタンを訪問した際に国立モスクの建設を提案し、資金協力を約束した。1969年、国際コンペが開催されトルコ人建築家ヴェダト・ダロカイの案が選ばれた。1975年、ファイサルが暗殺されるという事件があった。モスクの建設は息子の新国王ハーリド・ビン・アブドゥルアズィーズが引き継いだ。1976年に着工し1986年に完成した。