Zasman Phoenicia, kota perdagangannnya dipanggil Ikosim. Kemudian dibangunkan sebagai bandar Roman yang dipanggil Icosium, iaitu sebuah bandar marin. Terdapat perkuburan zaman Roman di Bab-el-Oued dan Bab Azoun. Bberapa gereja (uskup) zaman kuno juga terdapat di sini.

Bandar raya sekarang ditubuhkan pada tahun 944 Masihi oleh Buluggin ibn Ziri,pengasas Dinasti Berber Zirid-Senhaja. Kemudian disingkirkan oleh Toger II dari Sicily pada 1148. Zirids menguasai Almohades dan kemudian dikuasai oleh Sultan Abd-el-Wadid dari Tlemcen.

Secara am, bahagian yang dikuasai oleh Kesultanan Tlemcen, mengamalkan sistem amir. Pelabuhan Oran dikuasai oleh Abd-el-Wahid. Pulau kecil di hadapan pelabuhan dikenali sebagai Penon, pernah diduduki rakyat Sepanyol seawal 1302. Pulau ini menjadi titik perdagangan antara Algiers dengan Sepanyol.