Дворец Бахия был построен великим визирем Мулай Абдель-Азизом для одной из своих жен.
Здание выполнено в мавританском стиле, украшено витражными окнами, декорированными стенами, резными дверями из кедрового дерева и элементами декора из меди.
После смерти визиря дворец был разорен по приказу султана Абдуль-Азиза.