Der Palast erstreckt sich auf mehr als 8000 m² Grundfläche, der über etwa 160 Räume, Riads und Innenhöfe verfügt. Der Bahia Palast wird der größte und luxuriöseste Palast Marokkos seiner Zeit. Gebaut wurde er von dem marokkanischen Architekten El Mekki. Tausend Handwerker aus Fés sollen sieben Jahre an ihm gebaut haben.