Хаджи Ахмед бей става владетел на Константин през 1826 г. и две години по-късно започва строежа на своя Дворец. Той е завършен през 1835 г.
Със своите високи бели стени дворецът е известен като една от най-добрите сгради от Османската епоха.
В двореца са разположени множество вътрешни дворове заобиколени от мраморни сводове. В градините растат портокалови и маслинови дървета, а те са украсени с тунизийски и френски плочки.
След независимостта на алжирските военни двореца е затворен за двадесет и пет години, но е подложен на множество реформи.