Касба была построена на руинах древнего финикийского города Икосиум (араб. إكوزيوم‎). Это был город средних размеров, построенный на холме. Город был разделен на две части: верхнюю и нижнюю.

В Средние века Касба была оплотом средиземноморских пиратов. К началу XVII века в городе находилось 25 000 рабов. Среди рабов Касбы был капитан испанского королевского флота Мигель Сервантес де Сааведра — будущий автор романа «Дон Кихот»[1].

Во время алжирской борьбы за независимость (1954—1962) в Касбе располагался центр Фронта национального освобождения (ФНО). Для противодействия борцам за независимость Алжира французы были вынуждены сосредоточить свои силы на Касбе[1].

В 1992 г. Касба была включена в список объектов культурного наследия ЮНЕСКО[2].