A la fin du XVe siècle, les Espagnols, encouragés par la désagrégation des Etats maghrébins, tentent de prendre pied au Maghreb. Mers el-Kébir et Oran sont prises en 1505, puis se sera le tour de Béjaïa avant la prise d?Oran. Alger a accepté de livrer à Pedro Navarro un des îlots de son port où va être construit le Penon, une forteresse, pour surveiller la ville. Devant les dangers, les notables décident de faire appel à un corsaire turc, Baba Aroudj, qui vient de remporter de francs succès contre les Espagnols (1515). Il organise la défense de la ville et, à sa mort, ses frères, désignés sous le nom collectif de Barberousse, lui succèdent. Son frère Kheïreddine sera considéré comme le fondateur de la Régence d?Alger, qu?il va placer sous l?autorité de l?empire ottoman. En 1529, il s?empare du Penon, le détruit et, avec les pierres récupérées, construit une jetée qui va relier les îlots à la terre ferme. La petite ville va devenir la capitale d?un puissant Etat qui va tenir tête pendant trois siècles aux puissances chrétiennes. Charles Quint tentera, en vain, de s?en emparer en 1541 et perdra dans la bataille les deux tiers de sa flotte. Les Français, pour ne pas subir la même déconfiture, éviteront le débarquement, se contentant de bombarder la ville à plusieurs reprises (en 1661, en 1665, en 1682-83, en 1688) et les Anglais en feront autant (en 1665, en 1672 et surtout en 1816). Les Espagnols vont essayer encore de réduire Alger, mais ils échoueront, ainsi que les Américains, qui ont tenté leur chance en 1815.
