En 1510, les Espagnoles qui tentent de la soumettre construisirent la forteresse du Penön. Face à la persistance de la croisade chrétienne, la population d’Alger sollicite la protection des frères Barberousse qui s’installent à Alger en 1516.
Dès leurs arrivée, ils changent radicalement la destinée de la ville. Kheïr Eddine, qui succède, en 1518, à son frère Arroudj, fait face à de nombreuses attaques espagnoles.
Le 27 Mai 1529, il détruit la forteresse du Penön édifiée par les Espagnoles et construit la jetée qui va relier les îlots à la terre ferme.
Pendant cette période ‘Othomane », le siège du gouvernement et de l’administration se situait au Palais de la Jenina, dans la partie basse de la ville.