Дуже красива, складена з червоної цеглини, неоготична церква Св. Паулуса була збудована у Вільянді в середині 19 століття. Населення містечка на той час сильно виросло, і старовинна церква Св. Яана не могла вмістити під своїм склепінням усіх парафіян. Один із місцевих поміщиків подарував церкві частину своєї землі, на ній і збудували церкву Св.→