Kiedy budowa cytadeli została ukończona na przełomie 1183/1184 roku, mur był w budowie jeszcze w 1238 roku, długo po śmierci Saladyna. Aby zapewnić jej dostęp do wody, zbudowane zostały akwedukty oraz studnia (zwana Studnią Józefa) o głębokości 280 stóp (ok. 85 m)https://chestofbooks.com/reference/American-Cyclopaedia-2/Cairo.html . Jest ona znana także jako Studnia Spiralna, gdyż prowadzi do niej 300 schodków wijących się w dół. Już za panowania An-Nasira Muhammada ilość wody transportowana akweduktami zaczęła być niewystarczająca dla licznej populacji ludzi i zwierząt, żyjących na terenie cytadeli. Aby zapobiec jej brakowi, An-Nasir Muhammad wybudował kilka kół wodnych na Nilu, gdzie następnie akweduktami zbudowanymi jeszcze za panowania Saladyna była dostarczana do cytadeli.
Nie jest to jednak jedyna zasługa władcy dla twierdzy. Na jego rozkaz przebudowano jedną z konstrukcji Ajjubidów na meczet, któremu nadano jego imię. Przeszedł on kolejne modyfikacje w 1335 roku. Obecnie, odarty z marmurowych okładzin i dekoracji z płytek ceramicznych sprawia dość surowe wrażenie.