Сооружение каменной крепости было начато в 1224 году на месте городища древних эстонцев. Свой законченный облик и размер крепость обрела в начале 16 века, став одной из самых выдающихся на территории Эстонии и Латвии.
В самом сердце центрального квартала Вильянди расположена пешеходная улица, где поистине удивительным образом соседствуют фрагменты средневековой городской стены, современная пешеходная дорожка с неповторимыми фонтанами и скамьями и образчиками тради