Punteggiate da torri e porte, le mura di Visby si estendono per oltre 3 km sul lato mare sul lato terra. Il muro lato mare (XIII sec.), alto 5,30 m, corre lungo la costa e comprende varie porte, nonché una torre delle polveri del XII sec. da cui si poteva sorvegliare il vecchio porto (trasformato in parco). Il muro, lato terra, alto 6 m e merlato, era dotato di una galleria riservata agli arcieri e conta tre porte di accesso: Norderport (vista su Visby), Österport e Söderport. 27 delle 29 torri originarie si sono conservate fino ai giorni nostri.