Etwa um 1200 v. Chr. besiedelten die Phönizier das Gebiet der heutigen Stadt. Sie gründeten an der Bucht von Algier eine Handelsniederlassung und gaben ihr den Namen Icosim. Nach Beendigung der Punischen Kriege fiel die Siedlung 146 v. Chr. an das Römische Reich. Als Icosium gehörte sie zur römischen Provinz Africa proconsularis.
429 eroberten die Vandalen unter König Geiserich den Ort. Ab 533 war die Stadt Teil des Byzantinischen Reiches, bis sie im Jahre 681 von arabischen Streitkräften zerstört wurde. 950 gründete Buluggin ibn Ziri, Herrscher der Berberdynastie der Ziriden, an der Küste erneut eine Siedlung. Innerhalb der folgenden fünf Jahrhunderte wurde der Ort mehrmals von europäischen, arabischen und berberischen Truppen eingenommen, erlangte jedoch keine große überregionale Bedeutung.