El palacio tiene 160 habitaciones, dispuestas en una sola planta y a un mismo nivel; el visir tenía problemas de movilidad debido a su obesidad. Habiendo surgido de la reunión de diversos inmuebles, el conjunto palaciego dio como resultado una sucesión, que puede parecer desordenada, de pequeños patios, jardines, salones y dependencias. El denominador común es una decoración exquisita, típica de la arquitectura marroquí, que alcanza sus puntos culminantes en las dependencias donde el visir recibía visitas oficiales. En torno al palacio, las 8 hectáreas de parque son un verdadero remanso en medio de la medina.
Se dice que Ahmed ben Moussa dedicó este magnífico palacio especialmente a su preferida entre las 4 esposas y 24 concubinas que conformaban su harén; de hecho, palacio de la Bahia signific