1489 ஆம் வருடத்தில், ஹுசைனி ராஜ்ஜியத்தின் நிறுவனரான அலாவுதீன் ஹுசைன் ஷா பெகு ஹாஜ்ஜம்மின் மசூதியை நிர்மாணிக்க உத்தரவிட்டுள்ளார். பின்னர் பெகு ஹாஜ்ஜம் என்றழைக்கப்பட்ட நாவிதர் இந்த மசூதியை 1646 ஆம் ஆண்டு வாக்கில் புனரமைத்து அவரது சொந்தப் பெயரையே சூட்டியுள்ளார்.