Kota ini berdiri di atas permukiman kuno Fenisia dan Romawi bernama Icosium, sebelum pangeran Ziri, Bologhine ibn Ziri, mendirikannya kembali pada 944 M. Kota ini kemudian menjadi pangkalan angkatan laut yang kuat pada masa Utsmaniyah, dan setelah kemerdekaan berkembang menjadi ibu kota Aljazair modern — Casbah tuanya masih mempertahankan karakter arsitektur unik yang diakui sebagai Situs Warisan Dunia UNESCO.