كان مسجد السلطان الناصر محمد هو المسجد الرسمي بالقلعة خلال العصر المملوكي, يقع بالقسم الجنوبي من قلعة صلاح الدين, أمر ببنائه السلطان الناصر محمد بن قلاوون (718هـ/ 1318م) الذى إستمرت فترة حكمه اثنين وأربعين عامًا والتي انقطعت ثلاث مرات ، حيث يعتبر من أكثر سلاطين المماليك الذين عمروا آثاراً اثناء فترة حكمه ، ثم هدمه وأعاد بناءه (735هـ/ 1335م), كان يحظى بعناية سلاطين المماليك اللاحقين, وكان يستخدمه قاطنى القلعة من المماليك .
يعد أحد أبرز المعالم المعمارية للقلعة حيث أنه ذو طراز معمارى فريد يمزج بين التصميمات المعمارية المختلفة, وقد كسيت قمتي المئذنتين والقبة من الخارج ببلاطات القاشاني الخضراء متخذةً طابع المشرق الإسلامي, ويزين القبة من الداخل كتابات تحمل آيات قرآنية واسم وألقاب الناصر محمد وتاريخ تجديد المسجد (735هـ/ 1335م), كما يمتاز المسجد بالأسقف المزخرفة بالأشكال الهندسية الجميلة, خشبي مطعم بالعاج والصدف عليه اسم الملك فاروق (1949م(
استخدم كسجن ومخازن للجيش في عهد الاحتلال البريطاني (1882م)؛ مما أدى إلى تدميره وإعادة ترميمه فى (1948م).