Después de un breve perio de dominio cartaginés, fue administrada por los romanos y los bizantinos: estos últimos fortificaron la ciudad y construyeron un gran castillo.