Oruç Reis
La forteresse qui domine la ville est bâtie entre 1516 (commencée par Arudj Barberousse) et 1592 (achevée sous le règne de Kheder Pacha). Cependant les chefs de la Régence siègent au palais de la "Djenina", appelé par la population "", démoli durant la colonisation. Elle ne devient la résidence du souverain qu'en 1817 sous Ali-Khodja, avant-dernier dey d'Alger, qui, pour échapper à la tyrannie de la milice, abandonne le palais de la "Djenina" situé trop au centre de la ville et fait transporter le Trésor public à la Casbah où il s'enferme avec une garde particulière de .