Tras la caída de Roma, Menorca fue conquistada por Vándalos en el siglo V d.C.