Tarkkaa Visbyn kaupungin perustamisajankohtaa ei tiedetä, mutta se on tiedossa, että asutusta paikalla on ollut ainakin 4000 vuotta.Gotlannista tuli Itämeren kaupan keskus jo viikinaikana (800-1100). Kaupungin vanhin, säilynyt rakennus, vanhan sataman lähellä sijaitseva Krutornet, on rakennettu 1100-luvulla. Kuitenkin ensimmäiset Visbytä koskevat kirjalliset lähteet ovat vasta 1200-luvulta. Kaupungin historiaa pohdittaessa on hyvä muistaa, että se oli vielä keskiajalla osa Tanskaa minkä jälkeen omistus vasta vaihtui Ruotsille.
Visbyn kaupunki Gotlannin saarella Itämerellä oli keskiajalla tärkeä Hansaliiton kaupan keskus . Sieltä käytiin kauppaa erityisesti Novgorodin kanssa, joskin monien kaupankäyntimatkojen uskotaan ulottuneen paljon kauemmaksikin. Täältä tehtiin myös ristiretkiä Latviaan. Merirosvot ottivat saaren haltuunsa 1300-luvun lopulla. Seuraavaksi saaren otti haltuunsa Saksalainen ritarikunta. Sittemmin Visbyn taloudellinen merkitys kaupankäynnin keskuksena väheni, mutta sen historiallinen merkitys kasvoi vain kasvamistaan turismista puhumattakaan.
Visbyyn vanha muurien ympäröimä vanha kaupunki on ainutlaatuinen niin pohjolassa kuin koko maailmassakin, mistä kertonee parhaiten se, että liitettiin vuonnan 1995 UNESCO:n maailmanperintökohteisiin. Kaupungin ympäröivä, kalkkivestä tehty muuri on kaikkiaan 3.6 km pitkä ja siinä reilu 50 eri aikakausina rakennettua tornia. Parhaimmillaan muurilla on korkeutta 12 m. Kaupungin vanha asemakaava on säilynyt liki entisellään. Erikuntoisia keskiaikaisia taloja on noin 150. Kaupungin liki 20 kirkosta on säilynyt vain 1200- luvulta peräisin oleva Pyhän Marian kirkko. Koko keskiaikaisen kaupungin ilmeen kruunaa kuitenkin lopullisesti valtava kukkaloisto, josta saadaan kiittää erityisesti upeita ruusuja.
