निशात बाग के ठीक सामने डल झील के बाएं किनारे पर स्थित, भव्य हजरतबल मस्जिद एक अत्यंत पूजनीय स्थल है। माना जाता है कि मस्जिद में 'मोई-ए-मुकद्दस'-पैगंबर मुहम्मद की दाढ़ी के पवित्र बाल हैं। माना जाता है कि यह 17 वीं शताब्दी का है।

किंवदंती है कि इस अवशेष को पहली बार 1635 ईस्वी में मोहम्मद सैय्यद अब्दुल्ला के वंशज द्वारा कश्मीर लाया गया था, जो मदीना छोड़कर हैदराबाद के पास बीजापुर में बस गए थे। उनकी मृत्यु के बाद, यह अवशेष उनके बेटे सैयद हामिद को विरासत में मिला। इस समय तक, मुगलों की विजय यात्रा शुरू हो गई थी और हामिद से उसकी पारिवारिक संपत्ति छीन ली गई थी। चूंकि वह 'मोई-ए-मुक़द्दस' की उचित देखभाल करने में असमर्थ था, इसलिए उन्होंने इसे एक कश्मीरी व्यापारी को बेच दिया। बादशाह औरंगज़ेब को जब इस घटना के बारे में पता चला तो उसने अवशेष को जब्त कर लिया और व्यापारी को दिल्ली में कैद कर लिया। उन्होंने तब 'मोइ-ए-मुक़द्दस' को अजमेर के ख्वाजा मोइनुद्दीन चिश्ती के मस्जिद में भेजा। कुछ समय बाद, औरंगजेब को अपनी गलती का एहसास हुआ और उसने व्यवसायी को रिहा करने और अवशेष के साथ उसे वापस कश्मीर भेजने का फैसला किया। हालांकि, तब तक जेल में उसकी मृत्यु हो चुकी थी। व्यवसायी के शव और उसकी बेटी इनायत बेगम के साथ 1700 ईस्वी में अंतत: यह अवशेष कश्मीर पहुंच गया। वह 'मोई-ए-मुक़द्दस' की संरक्षक बन गई और धर्मस्थल की स्थापना की। 26 दिसंबर, 1963 में यह अवशेष रहस्यमय तरीके से वहां से गायब हो गया, लेकिन 4 जनवरी, 1964 में इसे पुनः हासिल कर लिया गया।