Keskiaikaista Viljandia ympäröi kolmelta puolelta suuret suojamuurit. Vuosina 1260-1300 rakennettu muuri oli noin neljä metriä korkea ja paikoittain kaksi metriä leveä. Vanhoista kronikoista selviää, että muurissa oli neljä tornia, joista kaupungin puolustajat heittelivät vihollisen päälle epämukavaa tavaraa typerin sanankääntein. Hyväaikeisille asukkaille oli muurin sisällä kolme porttia. Muurien ulkopuolella kaupunkia suojelivat syvät vallihaudat.
Alkuperäisessä paikassa on nähtävissä useita fragmentteja suojamuurista. Suurimmat niistä ovat esillä Arkaadian puutarhassa ja raatihuoneen takana. Kauba-kadun alusta voi löytää osan vanhasta Riian portista.