Vers l'an 200, peu après l'arrivée des Romains, la ville est fondée sous l'empereur Septime Sévère, et fait partie de la province de Numidie. Son nom a apparemment été expurgé par les Romains, en Ad Piscīnam ("à la piscīna"), impliquant la présence d'importants travaux hydrauliques. Elle est le siège d'un évêché. Au ive siècle, elle est l'un des principaux centres du schisme donatiste.
À la fin du viie siècle, la ville tombe aux mains des armées musulmanes.