Einen einheitlichen Plan gibt es nicht: Der Palast wuchs Stück für Stück, wann immer Grundstücke zum Kauf standen, alles auf einer Ebene, und sein Ruhm beruht auf der Ausstattung, vor allem auf den Zedernholzdecken mit leuchtenden Blumenmustern.
Den ersten Teil ließ in den 1860er-Jahren Si Musa errichten, Großwesir unter Sultan Muhammad ibn Abd al-Rahman; Inschriften in den Räumen seines Großen Riads datieren sie auf 1866–7. Sein Sohn Ba Ahmed, Großwesir des jungen Sultans Abdelaziz und von 1894 bis zu seinem Tod 1900 der eigentliche Herrscher Marokkos, baute ihn zu einem richtigen Palast aus, mit dem Großteil der Südflügel, dem Großen Hof und einem privaten Park, den eine Brücke über die Straße erreichte. Architekt war Muhammad ibn Makki al-Misfiwi aus Safi. Der Name al-Bahia, „die Glänzende“, soll der von Ba Ahmeds Lieblingsfrau gewesen sein.
Nach Ba Ahmeds Tod fiel der Palast an die Krone und wurde auf Befehl des Sultans binnen Stunden geplündert. Madani el-Glaoui übernahm ihn 1908 und setzte einigen Teilen ein Obergeschoss auf, und ab 1912, unter dem französischen Protektorat, wohnte hier Lyautey als Generalresident. Nach der Unabhängigkeit diente er König Mohammed V., bevor er an das Kulturministerium ging, das ihn für Besucher öffnete.
Besucher betreten das Gelände durch ein Tor mit Hufeisenbogen und gehen einen langen Gartenweg entlang zum Palast. Der Kleine Riad, ein quadratischer, von Wegen geviertelter Garten, umgeben von verzierten Räumen, umfasst auch Ba Ahmeds Ratssaal. Dahinter liegt der Große Hof von 1896–7, der eindrucksvollste Raum: 50 mal 30 Meter groß, mit italienischem Carrara-Marmor gepflastert und von einer farbigen Holzgalerie gerahmt, die sich zu etwa 80 Räumen öffnet, in denen vermutlich der Harem untergebracht war; an seinem Ostende liegt ein großer Saal mit einigen der schönsten bemalten Decken des Gebäudes. Im Norden stehen im Großen Riad aus der Zeit Si Musas noch Bäume, die im 19. Jahrhundert gepflanzt wurden.
Das Kulturministerium beschreibt vier große Innenhöfe, jeder anders, mit Brunnen und Gärten, dazu ein maurisches Bad und Schatzkammern. Überall tragen die Wände geschnitzten Stuck mit arabischen Inschriften, geometrischen Mustern und Muqarnas, und die Böden sind mit Marmor und Zellij belegt. Ba Ahmed ließ die Materialien aus ganz Marokko kommen: Tetouan lieferte die Fliesen, der Mittlere Atlas das Zedernholz und Meknes den Marmor, verarbeitet von Handwerkern aus dem ganzen Land.




