Som del av den bysantinske Adriaterhavskysten ble øya i 925 en del av den middelalderstaten Kroatia under kong Timislav I. Vis er nevnt i av den østromerske keiseren Konstantin VII Porphyrogennetos fra rundt 950 som , ei øy som hørte til Pagania.