Xhamia e badshahit u komisionua nga Perandori Aurangzeb në 1671, me ndërtimin e xhamisë që zgjati për dy vjet deri në 1673. Xhamia është një shembull i rëndësishëm i arkitekturës Mughale, me një të jashtëm që është dekoruar me gurë të kuq rëre të gdhendur me pjesë mermeri. Pas përfundimit, ajo u bë xhamia më e madhe në botë dhe mbeti kështu për 313 vjet deri në zgjerimin e Xhamisë Së Profetit.[citim i nevojshëm] ajo mbetet më e madhja dhe më e fundit e xhamive perandorake të epokës Mughale dhe është xhamia e dytë më e madhe në Pakistan.[4] Pas rënies së Perandorisë Moughale, xhamia u përdor si një garnizon nga Perandoria E Sikh-së dhe Perandoria Britanike, por tani është një nga vështrimet më ikonike Të Pakistanit.