1489ರಲ್ಲಿ ಹುಸೈನಿ ವಂಶದ ಸ್ಥಾಪಕ ಅಲಾವುದ್ದೀನ್ ಹುಸೇನ್ ಷಾ ಬೆಗು ಹಜ್ಜಾಮ್ ಮಸೀದಿಯನ್ನು ನಿರ್ಮಿಸಲು ಆದೇಶ ನೀಡಿದ್ದ. ಬೇಗು ಹಜ್ಜಾಮ್ ಎನ್ನುವ ಕ್ಷೌರಿಕ 1646ರಲ್ಲಿ ಈ ಮಸೀದಿಯನ್ನು ಪುನರ್ ನಿರ್ಮಿಸಿದ ಮತ್ತು ಇದಕ್ಕೆ ಆತನ ಹೆಸರನ್ನಿಟ್ಟ.