Ce palais est la trace vivante de la civilisation Ottomane. Sa construction fut entreprise en 1826. Inauguré en 1835 et ne tarda pas à être occupé par l’armée française et visité par Napoléon III.
Le palais Ahmed Bey (appelé aussi palais de la Division) occupe tout un côté de la place Foch (ancienne place du Palais, aujourd’hui place Si Haous). Ce vaste édifice (5609 m2) fut construit sur l’ordre du dernier Bey à l’emplacement de vieilles maisons accolées les une aux autres. Il fut terminé peu de temps avant la prise de Constantine par les Français.
Les bâtiments d’ordonnance assez irrégulière s’organisent autour de deux jardins spacieux et de deux cours plus petites. Au milieu se trouve le kiosque du bey qui, éclairé de tous côtés par des fenêtres, permettait une active surveillance. C’est dans ce palais que le harem était logé.