The impetus for the mosque began in 1966 when King Faisal bin Abdul-Aziz supported the initiative of the Pakistani Government to build a national mosque in Islamabad during an official visit to Pakistan.
In 1969, an international competition was held in which architects from 17 countries submitted 43 proposals.