O Palácio Bahia foi construído no final do século XIX, pelo Visir (primeiro ministro) Si Moussa, que governava o país, visto o rei ser uma criança apenas com 3 anos.

Tendo casado com 4 mulheres mas enamorado da primeira, deu ao Palácio o seu nome, Bahia, que significa "brilho".

Além das suas mulheres, neste palácio viviam também suas 24 concubinas, num harém, que inclui um vasto pátio decorado com uma bacia central e rodeado por salas destinadas para elas.

Á semelhança de outros edifícios do período em outros países, destinava-se a captar a essência doislâmica e estilo marroquino.

Numa área de 8.000 m², é fácil perder o norte entre os com jardins, pequenos quartos, pátios e salões, todos construídos no mesmo piso e ao mesmo nível para facilitar a mobilidade do obeso visir.

Apenas um terraço do palácio é visitado uma vez que a restante propriedade pertence à família real.

É sem duvida uma visita mágica que percorre séculos de histórias de sultões e concubinas, de dramas e risos, tudo gravado pelos corredores, nos azulejos e mármores que revestem as paredes sólidas dum palácio ardente e imponente.