El Palacio del harén o el palacio de las mujeres se ubica en la Ciudadela de Salah El-Din en la calle Salah Salem. Este palacio se agregó al recinto norte de la ciudadela en la dinastía de Mohammad Ali y su entrada se colocó en Bab El-Qallaa. Fue utilizado como hospital por un período de tiempo, pero desde su restauración a principios del siglo XX, se convirtió en un Museo Militar.

El palacio se distinguió por su diseño y decoración que se asemeja a la de los edificios europeos. La mayor parte del edificio desapareció a excepción de la única habitación que se utilizó como área de baño y todos sus muebles tampoco existen. Vale la pena ver el área de baño para el mármol Salsabil con el que jugó un gran papel en la refrigeración y ventilación del salón del palacio. De especial interés entre los restos de la mezquita son el techo bellamente decorado y la cúpula de madera de la linterna que también se utilizó para ventilar el lugar.