Historia W starożytności nosił nazwę Icosium. Algier został zbudowany na ruinach rzymskiego miasta zburzonego w VII wieku, po zdobyciu przez Arabów. Na początku XVI wieku dostało się w ręce tureckich korsarzy i odtąd przez długi czas było głównym ośrodkiem korsarstwa i rabunku. Po 1492 w Algierze zaczęli osiedlać się moryskowie z Grenady. W XVII w ludność miasta dochodziła do 100 tys. W roku 1518 miasto stało się częścią Imperium osmańskiego. W 1541 Karol V usiłował zdobyć Algier, w XVII w. Francuzi dwukrotnie bombardowali miasto, jednak bez skutku. Zdobyli je dopiero w 1830, po zaciętych walkach, które trwały 20 dni.

Od czerwca 1941 roku w mieście miała siedzibę tzw. „Agencji Afryka” – siatka szpiegowska działająca w czasie II wojny światowej na terenie północno-zachodniej Afryki utworzona przez majora polskiego wywiadu Mieczysława Słowikowskiego. Informacje przez nią pozyskane przyczyniły się do sukcesu angielsko-amerykańskiego desantu na Afrykę znanej jako operacja TorchMieczysław Słowikowski, "Codename Rygor: The Spy Behind the Allied Victory in North Africa", Dialogue 2010, . Od czerwca 1943 do sierpnia 1944) Algier stał się stolicą Wolnej Francji i siedzibą tymczasowego rządu Charles’a de Gaulle’a.