Rundt år 1200 f.Kr. bosatte fønikerne seg i områdene ved dagens by, og opprettet en handelsbosetning under navnet . Etter punerkrigene falt området til den mauritanske kongen. Siden år 42 hørte byen til den romerske provinsen Mauretania Cæsariensis under navnet langs det som i dag er kysten av Alger. «» følger det som var en romersk gate. Romerske gravlunder fantes nær og . Byen ble gitt latinske rettigheter av Vespasian. Biskopene av Icosium blir nevnt i kilder fra så sent som det 5. århundret.