Thaenae est auparavant un comptoir phénicien dont, selon la monnaie punique de la ville, le nom était Tainat. Elle est une zone frontalière du dernier territoire conservé par Carthage au moment de la Troisième guerre punique.