Dar Essoultane se situe dans la haute casbah, au niveau de Bab el Djedid.Commencé en 1516 par ordre d’Aroudj Barberousse et agrandie par Mustapha Pacha, la Citadelle fut à l’origine un fort militaire, jusqu’en1817 année ou l’avant dernier Dey Ali Khodja décida d’en faire sa résidence et le siège de la régence. l’arrivée d’Hussein Dey à la tête de la régence, la Citadelle fut aménagée en fonction de son nouveau rôle, en siège de l’administration, de la justice et des finances, elle comprenait deux palais, deux mosquées, une poudrière, des casemates et des batteries. Transformée dès le début de la colonisation française en 1830 en caserne, la citadelle fut habitée par les généraux de cette armée jusqu’en 1840, année ou certains secteurs furent transformés en hôpital militaire. Elle fut classée en 1887.Une partie de la citadelle fut aménagée en 1930 en un musée colonial militaire. Aujourd’hui la citadelle connaît des travaux de restauration et de mise en valeur.
