Əlcəzair Kasbahı köhnə qədim Roma koloniyası olan İkosium şəhərinin dağıntıları üzərində qurulmuşdur. Bura təpədə qurulan, dənizə doğru enən, yuxarı və aşağı şəhər olmaqla iki yerə bölünən orta-ölçülü bir şəhər idi.

Fransız işğalı başlayan kimi, 1839-cu ildə Fransa qubernatoru Dar Hassan Paça buraya köçür. 1860-cı ildə III Napoleon şəhəri ziyarət edir.[1] Fransız işğalından əvvəl, kazbahda 13 Cümə məscidi, 109 məscid, 32 məqbərə və 12 zəviyyə, ümumilikdə 166 dini bina var idi. Lakin bu dini tikililərin əksəriyyəti işğal zamanı dağıdıldı. 1862-ci ildə yalnız 9 Cümə məscidi, 19 məscid, 15 məqbərə və 5 zəviyyə qalmışdı. Bir çox məscid hərbi kazarma və kilsələr kimi qeyri-islami məqsədli binalara çevrildi.[2]

Kasbah Əlcəzairin müstəqillik uğrunda mübarizəsi (1954-1962) zamanı mərkəzi rol oynamışdır. Bura Milli Qurtuluş Cəbhəsinin (FLN) üsyan planlamasının mərkəzi idi və o dövrdə Əlcəzairdə Fransa vətəndaşlarına və hüquq-mühafizə orqanlarına qarşı hücumları planlaşdırmaq və icra etmək üçün onlara təhlükəsiz bir sığınacaq vermişdi. Onların səylərinə qarşı çıxmaq üçün fransızlar xüsusi olaraq Kasbaha diqqət etməli idilər.