Enligt legenden, valde Salah ad-Din Muqattamberget öster om Kairo som platsen för hans Citadel på grund av dess friska luft. Han sägs ha testats luften på flera olika platser runtom Kairo genom att hänga upp upp bitar av rått kött i varje område. Överallt ruttnade köttet efter endast ett dygn – utom på den avsatts på Muqattamberget som reste sig över staden, där förblev köttet färskt i över två dagar.
Den utskjutande klippa där Citadel nu ligger hade länge varit känd för sin svala bris. Redan år 810 hade den Abbasidiske guvernören Hatim ibn Harthama byggt ett lusthus på platsen, kallad ”Vindarnas Hus”, långt från regeringsmaktens alla bekymmer. Här kunde han ostört njuta av sina sena sommarkvällar med handplockade sjungande flickor tillsmmans med sina dryckesbröder.
Den hängiven Salah ad-Din hade dock lite tid för sådana utsvävningar. Trots legenden om köttstyckena, var hans största prioritet platsens hälsosamma klimat, utan dess militära fördelar. Han hade vuxit upp i Syrien, där varje stad hade sitt eget citadell som användes som som lokal högborg för den regerande fursten, och klippavsatsen i Muqattam var den enda naturliga platsen att bygga en sådan syriskinspirerad fästning. Genom dess centrala kunde Salah ad-Din dominera Kairo, samtidigt som han också var skyddad från för eventuella inkräktare i staden.
