Al-Mutawakkils palass Balkuwara (849–859) omfattet tre store gårdsrom, ni søylehaller og flere moskéer. Det ble omhegnet av en kvadratisk mur med mer enn en kilometers lengde. Palasset domineres 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.