Die Stadt lag auf dem Hügel Dyr an der Straße von Karthago nach Cirta und Tebessa. Sie wird zuerst anlässlich des Söldnerkriegs 241 v. Chr. erwähnt, der nach der Rückkehr karthagischer Söldner in Unzufriedenheit über ihre Besoldung nach dem Ersten Punischen Krieg hier seinen Anfang nahm. Archäologische Spuren lassen jedoch vermuten, dass die Siedlung bereits mindestens seit dem 4. Jahrhundert v. Chr. bestand, womöglich auf eine numidische Gründung zurückgehend. Von Karthago angesiedelte Elymer aus Sizilien gaben der Stadt den Beinamen "Veneria" nach der Bezeichnung ihrer Liebesgöttin, zu dieser Zeit soll auch Tempelprostitution eine wichtige Rolle gespielt haben.