Мячэць Бадшахи была замоўлена імператарам Аурангзебом ў 1671 годзе, а будаўніцтва мячэці працягвалася на працягу двух гадоў да 1673 года. Мячэць з'яўляецца важным прыкладам архітэктуры Вялікіх Маголаў, яе знешні выгляд упрыгожаны разьбяным чырвоным пяшчанікам з мармуровай інкрустацыяй. Пасля завяршэння будаўніцтва яна стала самай вялікай мячэццю ў свеце і заставалася такой на працягу 313 гадоў, пакуль не была пашырана Мячэць Прарока.[патрэбная цытацыя] яна застаецца самай вялікай і самай апошняй з вялікіх імперскіх мячэцяў эпохі Вялікіх Маголаў і з'яўляецца другой па велічыні мячэццю ў Пакістане.Пасля падзення імперыі Вялікіх Маголаў мячэць выкарыстоўвалася ў якасці гарнізона імперыяй сікхаў і Брытанскай імперыяй, але ў цяперашні час з'яўляецца адной з самых знакавых славутасцяў Пакістана.