El Palacio o Qasr Bashtak se encuentra en una de las calles laterales de la calle El Muiz Le Din Allah, al lado de Qasaba. Fue construido por Emir Bashtak; el esposo de la hija del sultán El-Nasir Mohammed y uno de los emires prominentes en su reinado. Estaba a cargo de muchos puestos influyentes, incluido el Jamadar, y su blasón aparece como una servilleta en forma de diamante sobre la fachada del edificio y las ventanas de cristal. Las reminiscencias de este palacio resaltan la belleza del estilo de decoración del siglo XIV. De especial interés entre los restos del palacio son las ranuras de piedra sobre los arcos que se utilizaron para sostener las pantallas de Mashrabiya, y el techo con sus bonitos patrones de madera.

La fachada del palacio tiene una notable ventana de Mashrabiya y está rodeada por algunos puestos y sus alquileres fueron entregados directamente al Emir. La entrada está bellamente adornada con redondeles en sus dos lados. Desde la entrada, se puede encontrar un vasto patio con una bandada de escaleras que conducen a la Qaa o la sala de recepción del palacio en el segundo piso. Las paredes de la sala de recepción están decoradas con pantallas de Mashrabiya que permiten a las mujeres del departamento de mujeres o del Haramlik ver lo que sucede en la base inferior. En el centro de la sala, hay una fuente encantadora que generalmente tocaba música para entretener a los invitados. Al final de este pasillo, hay algunas ventanas que dan a la calle principal y otras ventanas con vidrieras que se utilizaron para decorar e iluminar el lugar. En el último cuarto del siglo 20 el palacio fue restaurado.