La mosquée a été construite dans les années 1960, sous la présidence du général Ayub Khan.
La caractéristique la plus frappante de la mosquée est son vaste dôme, d'un diamètre de 72 mètres (236 pieds), ce qui en fait l'une des plus grandes mosquées à dôme unique au monde. Ce qui est remarquable, c'est que cette immense coupole est soutenue uniquement par les murs d'enceinte, sans qu'aucun pilier interne ne soit nécessaire. Cette innovation architecturale témoigne des prouesses de ses concepteurs et constructeurs en matière d'ingénierie structurelle.