Grad su prvi nastanili numidijski Berberi, a u Starom vijeku je služio kao manja luka Kartaginjanima i Rimljanima. Car Vespazijan je u njoj osnovao koloniju pod imenom Saldae, koja je pripadala provinciji Mauretania Caesariensis. Kraće vrijeme je služila kao prijestolnica Vandalskog Kraljevstva od 5. do 6. vijeka. Nakon što su Sjevernu Afriku zauzeli Bizantinci, izgubio je na važnosti. Procvao je stekla tek krajem 11. vijeka kada su Hamadidi potisnuti iz unutrašnjosti; grad su 1152. osvojili Almohadi, a u 13. vijeku ga dobili Hafsidi. Od 1510. do 1555. bio je pod španskom vlašću, prije nego što su ga zauzele Osmanlije. Dugo vremena je bilo uporište berberskih pirata, prije nego što su ga 1833. osvojili Francuzi.