Les Carthaginois ont dû exploiter aussi les forêts de chênes dont le bois, dur et compact, était utilisé dans les charpentes des navires. Ce sont les Phéniciens qui ont donné à El-Qoll le nom par lequel elle était connue dans l'Antiquité : Chullu, qu'il faut prononcer Kullu et duquel dérive le nom actuel, El-Qoll. De la présence phénicienne dans la région d'El-Qoll, il subsiste quelques vestiges, notamment des tombeaux, découverts en 1927, au lieu dit Redjal el-Koudiat. On ignore à quelle époque la ville est passée aux mains des Numides. C'est là qu'en 106 avant l'ère chrétienne, le roi de Maurétanie, Bocchus, a livré aux Romains Jugurtha. Après l'annexion de la Numidie, la ville devient colonie romaine et connaît un grand développement. C'est une ville manufacturière où les activités de l'époque phénicienne, comme la fabrication de la pourpre, ont dû subsister. On y traitait aussi le cuir et on extrayait des forêts du bois de construction. Son port, bien que moins important que ceux d'Hippone (Annaba) et de Rusicade (Skikda) enregistrait un trafic assez dense et les galères romaines venaient s'y abriter. A l'époque, Al-Qoll avait deux ports : le port proprement dit, et un second, au sud de la ville, formé par un lac qui communiquait avec la mer.
