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