Este palacio se encuentra a menos de un kilómetro de la plaza Jemaa el Fna y se construyó a finales del siglo XIX. Ocupa 8 hectáreas y posee 150 habitaciones. Cuenta la leyenda que Ahmed ben Moussa dedicó este palacio a su preferida entre las 24 concubinas y 4 esposas de su harén; de hecho, palacio de la Bahía significa “el bello” o “la bella”.