इस मस्जिद को 1447 में जौनपुर के सुल्तान महमूद शरकी की बेगम राजई बीबी ने निर्मित कराया था. लाल दरवाजा मस्जिद सन्त सैय्यद अली दाऊद कुतुबुद्दीन को समर्पित है. यह मस्जिद लगभग अटाला मस्जिद की नकल कर बनाया गया है किन्तु यह अटाला मस्जिद से थोड़ा छोटा है और इसका नाम इसके चमकदार लाल रंग से पोते गए दरवाज़े की वजह से दिया गया है. रानी ने अपने पति के शासनकाल में अपने राज्य में लड़कियों के लिए पहला स्कूल बनवाया तथा उनके द्वारा निर्मित मदरसा, जामिया हुसैनिया आज भी मौजूद है.