During Roman times the town was called Vescera, though this may have been simply a Latin transliteration of the native name. Around 200 AD under Septimius Severus' reign, it was seized by the Romans and became part of the province of Numidia. As a major settlement in the border region, it was significant even then. Its name was apparently bowdlerized by the Romans to Ad Piscīnam ("at the piscīna"), implying the presence of important waterworks.