Palác Bahia, ktorý postavili veľkovezíri ako najväčší palác svojej doby, neskôr vydrancoval sultán a potom ho obsadili Francúzi. Rozsiahly palác stále občas hostí marockú kráľovskú rodinu, ale častejšie ho navštevujú turisti, ktorí prichádzajú obdivovať jeho jemnú architektúru a zložitú výzdobu.

Palác Bahia dal v 60. rokoch 19. storočia postaviť Si Moussa, mocný veľkovezír marockého sultána Hasana I. Jeho zámerom bolo postaviť najväčší palác svojej doby, čo bol vznešený cieľ, ktorý sa začal blížiť k naplneniu až vtedy, keď palác v roku 1894 prevzal jeho syn.
Syn Si Moussa, Ahmed ben Moussa (známy aj ako Ba Ahmed), bol ešte mocnejší ako jeho otec a počas vlády mladého sultána Abd al-Azíza pôsobil ako veľkovezír a regent Maroka. Rozšíril existujúci palác, prizval k spolupráci renomovaného architekta Mohammeda al-Makkiho a niektorých z najlepších remeselníkov v krajine, aby vytvorili palác, ktorý vidíme dnes. Vybudoval tiež miestnosti na ubytovanie svojich štyroch manželiek a 24 konkubín.

Ahmed ben Moussa zomrel v roku 1900 a palác bol vo veľkom vyrabovaný. Jeho konkubíny si rýchlo zobrali svoj podiel, kým prišiel sultán Abd al-Azíz (bývalý maloletý sultán) a odviezol čo najviac do svojho paláca. Na pomery rabovania to bolo celkom civilizované a samotný palác nebol poškodený.
Krátko nato palác Bahia obsadil Thami El Glaoui, vojenský veliteľ, ktorý bol v rokoch 1912 až 1956 pašom Marrákeša. El Glaoui bol spojencom francúzskeho protektorátu v Maroku a v paláci často hostil čoraz mocnejších Európanov. Na Francúzov to urobilo veľký dojem – na El Glaouiho až príliš veľký. V roku 1911 ho vyhodili a okamžite dosadili generálneho rezidenta protektorátu a niektorých jeho dôstojníkov.

Napriek všetkým udalostiam zostáva palác Bahia pozoruhodne zachovalý a z veľkej časti rovnaký ako za čias Ahmeda ben Moussu. Samozrejme, až na všetok jeho nábytok a ďalšie odstrániteľné predmety, ktoré boli dôkladne vyrabované a nikdy neboli nahradené; návštevníci dnes nájdu väčšinu miestností prázdnych.
Tento nedostatok nábytku však palácu neuberá na jeho nádhere. Palác, ktorý sa rozprestiera na 20 hektároch so záhradami, nádvoriami a 150 miestnosťami (z ktorých sú verejnosti prístupné len niektoré), zaujme svojou veľkolepou výzdobou, ktorá patrí k najkrajším príkladom andalúzskej a maurskej architektúry v Maroku.

Izby pre manželky a konkubíny majú vyrezávané cédrové stropy; salóny sú lemované vitrážovými oknami; prijímacie sály oslňujú mozaikami zellige s geometrickými vzormi a jemnými štukami. Palácový hárem zdobia tkané hodvábne panely a ďalšie vitrážové okná, zatiaľ čo obrovské Veľké nádvorie s mramorovou dlažbou sa rozprestiera medzi vyrezávanými drevenými galériami.
Všetka táto nádhera určite zapôsobila na jednu významnú návštevníčku, americkú spisovateľku Edith Whartonovú, ktorá v paláci bývala počas protektorátu: „Prišli, postavili Bahiu a tá zostáva najkrajším a najfantastickejším marockým palácom.“

