На протяжении 313 лет Бадшахи считалась самой большой мечетью в мире. Её площадь позволяет разместить внутри одновременно порядка 100 000 прихожан, что затмевает Тадж-Махал, который может полностью поместиться в огромном внутреннем дворе мечети. Бадшахи — это огромный религиозный комплекс, но на протяжении всей своей истории служила она, в основном, в качестве военной базы.
Мечеть была построена в 1673 году, и в течение порядка 70 лет славилась своими размерами и была видна с расстояния 15 км. Бадшахи, жемчужина Лахора, считалась символом власти в Империи Великих Моголов. После начала гражданской войны и захвата комплекса сикхами из-за колоссальных размеров и стратегически важного расположения мечеть стала использоваться в военных целях.
Сикхи, контролировавшие Лахор, начали применять пространство мечети для размещения конюшен и воинских частей. Спустя 50 лет, во время Сикхской гражданской войны, на минаретах высотой 52 м были установлены орудия, способные обстреливать группировки войск, укрывшиеся в близлежащем форте Лахор. Во временя британского правления регионом мечеть служила военным складом, и состояние её постепенно ухудшалось.
После 1947 года, когда Пакистан стал независимым мусульманским государством, мечети вернули её первоначальное предназначение и начали капитальный ремонт. Реставрация велась непрерывно в течение всего 2008 года, и теперь мечеть Бадшахи почти восстановлена до своего первоначального состояния конца XVII века.