Vis har vært befolket siden neolittisk tid. På 300-tallet f.Kr. grunnla Dionysios den eldre, tyrann av Siracusa, kolonien på øya. Senere ble øya en selvstendig bystat, som til og med hadde sin egen valuta og grunnla kolonier andre steder. I det første hundreåret f.Kr. var det den illyriske stammen liburnere som holdt til på øya. Ifølge tradisjonen stammer den legendariske illyriske dronningen Teuta fra øya Vis.