A la caída del Imperio romano pronto pasó a los ostrogodos con el resto de la isla hasta que Belisario la recuperó en 535, y permaneció en manos bizantinas hasta el siglo IX cuando pasó a manos de los árabes.