Al-Mutawakkils palass Balkuwara (849-59) omfattet tre store gårdsrom, ni søylehaller og flere moskéer. Det ble omhegnet av en kvadratisk mur med mer enn én kilometers lengde. Palasset ble dominert av en sentralakse mellom hovedentréen med sine kjempesøyler og den høyt plasserte tronsalen. Langs aksen lå en sentralhall omgitt av fire audienshaller, et arrangement med persiske forbilder. Palasset ble bygget i tegl med portaler av tre, hvelvede tak og med mange rikt dekorerte nisjer: fresker, stukkatur og vinduer med farget glass.