В самом сердце центрального квартала Вильянди расположена пешеходная улица, где поистине удивительным образом соседствуют фрагменты средневековой городской стены, современная пешеходная дорожка с неповторимыми фонтанами и скамьями и образчиками тради
Сводчатое помещение хоров, продольное здание и башня указывают на то, что воздвигнутая во второй половине 13 века каменная церковь, была выстроена по примеру церквей Сууре-Яани и Ярвамаа.
Церковь построена в начале 14 века, а своды добавлены, по всей видимости, в конце 14 века. В средние века были созданы и ниша для таинств, и купель для омовения рук в восточной стене церкви.
Первые упоминания о церкви в Пайсту относятся к 1329 году в описании набегов литовцев. Построенная, по-видимому, в конце 13-го века каменная церковь первоначально была без башни.