Dionizije stariji, slavni tiranin Sirakuze, 397. g. pr. n. e. na Visu je osnovao Issu, prvu grčku koloniju na istočnoj obali Jadrana.
Tijekom vladavine Dionizija mlađeg, Issa postaje slobodni demokratski polis (grad država) te diljem obale osniva vlastite kolonije: Lumbardu, Tragurion, Epetion i Salonu. Antička Issa sa svojim pravilnim rasporedom ulica najstarija je urbanistička jezgra na ovim prostorima.
U 7. i 8. stoljeću na Vis se doseljavaju Hrvati, stapaju se sa starosjediocima ilirskog, grčkog i romanskog podrijetla te pohrvaćuju naziv otoka u Vis, što početkom 10. stoljeća u svojem djelu De administrando imperio (O upravljanju Carstvom) spominje i bizantski car Konstantin VII. Porfirogenet.