Severná časť paláca bola postavená v rokoch 1866 - 1867 pre Si Moussa, ktorý bol veľkovezírom marockého sultána Hassana I. Jeho syn, Ahmed ben Moussa, neskôr palác rozšíril o južnú časť, ktorú postavil pre svoju obľúbenú milenku Bahiu, po ktorej ho aj pomenoval. Bahia v preklade znamená “žiarivý, krásny¨.
Palác je dnes otvorený pre verejnosť a usporadúvajú sa tu nádherné koncerty a umelecké výstavy. Nachádza sa tu i súkromná časť, v ktorej občas pobýva i marocká kráľovská rodina. Palác pozostáva zo 150 izieb, ktoré sú bohato zdobené mramorom, rezbami, maľbami a cédrovým drevom. Na nádvorí sa nachádza prekrásna záhrada, ktorá je plná pomarančovníkov, banánovníkov, cyprusových a jazmínových stromov. Komplex zahŕňa tiež mešitu, školu Koránu, hárem a stajne.