Ein Muss für jeden Visby-Besucher ist ein Spaziergang auf der 3,6 km langen und bis zu 11 m hohen Stadtmauer. Sie wurde im 12./13. Jh. rund um Visby herum angelegt und ausgebaut mit drei Einlasstoren und -pforten sowie 44 unterschiedlichen Türmen, darunter der Kajsarturm, der im 17.-19. Jh. als Gefängnis diente.