El primer impulso para la mezquita comenzó en 1966, cuando el rey Faisal bin Abdelaziz de Arabia Saudí la sugirió durante una visita a Islamabad, con motivo del ingreso de Pakistán en la Comunidad Islámica Mundial.