It was built by the future Dey Mustapha Pacha between 1798[3] and 1799.[4] The main entrance to the palace is situated at No. 12 Ahmad and Muhammad Mecheri Street, under a projecting roof terrace which is bordered by rows of Roman tiles.[5] The main door opens onto a sqifa (entrance hall), which leads to the main courtyard of the palace. The courtyard is sheltered with groined vaults and is dispersed with decorative niches which form window-seat benches.