Die Geschichte der Stadt geht bis in die Antike zurück. Archäologische Spuren lassen vermuten, dass hier bereits im 4. Jahrhundert v. Chr. eine Siedlung mit dem Namen "Sicca" existierte, die unter karthagischem Einfluss stand. Schon vorher könnte sie als numidische Siedlung gegründet worden sein. Von Karthago angesiedelte Elymer aus Sizilien gaben der Stadt den Beinamen ihrer Liebesgöttin, zu dieser Zeit soll in "Sicca Veneria" auch Tempelprostitution eine wichtige Rolle gespielt haben. Nach der Rückholung karthagischer Söldner nach dem verlorenen Ersten Punischen Krieg nahm hier 241 v. Chr. der Söldnerkrieg seinen Anfang.