カスバ（旧市街）が発展を遂げたのは、1529年にスペイン軍を駆逐してアルジェを征服した海賊ハイレッデンが統治した時代。

赤ヒゲと呼ばれたハイレッディンはオスマン帝国によって地方長官に任命され、海を見下ろす丘の上に豪邸やモスクを建造した。