מסגד בדשאהי הוזמן על ידי הקיסר אורנגזב בשנת 1671, עם בניית המסגד שנמשך שנתיים עד 1673. המסגד הוא דוגמה חשובה לאדריכלות מוגהלית, עם מעוטר חיצוני עם אבן חול אדומה מגולפת עם עיטורי שיש. עם השלמתו, הוא הפך למסגד הגדול בעולם ונשאר כך במשך 313 שנים עד להרחבת המסגד של פרופט.הוא נשאר הגדול ביותר והאחרון ביותר במסגדים האימפריאליים הגדולים של תקופת מוגל, והוא המסגד השני בגודלו בפקיסטן.לאחר נפילת האימפריה המוגולית, המסגד שימש כחיל מצב על ידי האימפריה הסיקית והאימפריה הבריטית, אך כיום הוא אחד המראות האיקוניים ביותר בפקיסטן.