Probablement d'origine romaine, les remparts furent reconstruits pendant la période médiévale. Les Turcs, en se servant des restes de construction romaine, édifièrent deux enceintes : l'une bien fortifiée entourait la Casbah au côté Sud-Est, l'autre ceinturait la ville turque vers l'Est et le Nord.
En 1849, lors du tracé de la ville par le Génie Militaire français, les remparts furent déplacés vers l'Ouest pour implanter la ville moderne.
D'une hauteur de 7 à 8 mètres et d'une longueur totale d'environ 3 km, ils sont construits en énormes pierres de taille. Pourvus de meurtrières formant dans certains angles 17 bastions. Deux portes principales : la Porte de l'Ouest (Porte d'Oran) et la Porte de l'Est (Porte du Zaccar).
De nos jours, il ne subsiste que l'enceinte Sud, Sud-Est et Sud-Ouest, le reste ayant été détruit pendant la période coloniale.