Romerne grunnla Ech Cheliff som bosetting med navn . I 1843 ble franskmennene klar over byen i den grad at de gjorde den til en militærpost. Navnet var da . Et jordskjelv ødela byen i 1954. Ti år etter, i 1964, ble den i forbindelse med Algeriets uavhengighet gitt navnet .