Сиди Мусса, служивший великим визирем у двух султанов: Мулай-Хасана и Мулай-Абд-аль-Азиза, начал строительство дворца Бахия для одной из своих красавиц-жен. Название «Бахия» переводится как «дворец красавицы». Строился дворец более семи лет, так как визирь все это время скупал окружающие дворец земельные участки. Архитектору Аль-Хаджу Мухамеду бен Макки аль-Мисфуи приходилось все это время достраивать сооружение. В результате всех усилий и стараний, дворец стал настоящим лабиринтом. В итоге оказалось, что дворец великого визиря превосходит по красоте и роскоши все остальные, даже султанские дворцы. Молодому правителю Марокко, султану Абд-аль-Азизу, такая ситуация очень сильно не нравилась. В итоге, как только в 1900 году великий визирь Сиди Мусса скончался, он отдал приказ разграбить дворец Бахии.
После разграбления, от шикарной обстановки дворца ничего не осталось. В состав дворцового комплекса входит просторные внутренние дворики и сады, а также сто пятьдесят комнат. Все поверхности помещений дворца и прилегающих территорий украшены яркой марокканской мозаикой и восточными орнаментами. Даже в самый знойный день в этом дворце стоит приятная прохлада, а с оживленных прилегающих улиц не доноситься ни звука.