ಮಹಲ್ ನ ಮೊದಲ ಹೆಸರು ಮಹಮ್ಮದಿ ಖಾನಮ್ ಎಂದಿಡಲಾಗಿತ್ತು.ಇವರು ಫೈಜಾಬಾದನಲ್ಲಿ ಜನಿಸಿದರು. ಇವರ ತಂದೆ-ತಾಯಿ ಇವರನ್ನು ರಾಜರ ಬಂಟರಿಗೆ ಮಾರಿದರು.ಅವರು ಇವರನ್ನು ಅವಧ್ ರಾಜನಾದ ವಜಿದ್ ಅಲಿ ಶಾಹ್ಗೆ ಕೊಟ್ಟರು.[4] ಇವರಿಗೆ ರಾಜನ ಹಾಗು ಇವರ ಮಗ ಬಿರ್ಜಿಸ್ನ ಜನನದ ನಂತರ ಹಜ್ರತ್ ಮಹಲ್ ಎಂಬ ನಾಮ ನೀಡಲಾಯಿತು.