Среди церквей западной части северной Эстонии имеются постройки, в которых заметны следы влияния архитектуры и скульптурного декора самого замечательного памятника средневековой архитектуры Прибалтики — рижского собора. Первыми по времени культовыми постройками в данной области являются церкви в Вальяла и в Пёйде на о. Сааремаа и церковь (замковая капелла епископа) в резиденции епископа Хаапсалу. Церковь в Вальяла и капелла в Хаапсалу имели в XIII в. большое значение как образцы подобных сооружений. Сооружение церкви в Вальяла началось в середине XIII в. Неф был запланирован из трех травей с хором, ширина которого была - немного меньше ширины нефа. Окна были сдвоенные, типичные для переходного стиля. Но выстроить церковь в запланированном виде не успели.

Работу пришлось прекратить в тот момент, когда стены поднялись на высоту нескольких метров. К этому этапу строительства относятся вставленные в закладку (теперь замурованные) полуциркульные порталы на южной и северной сторонах, а также проем западного портала. Причиной прекращения работ было новое восстание жителей Сааремаа в 1260 г. После подавления восстания работы по строительству возобновились, но церковь строилась уже по измененной системе. Наружный ее вид имеет сразу бросающуюся в глаза особенность: сдвоенные окна начинаются на очень большой высоте.

При обследовании церкви выяснилось, что вначале окна начинались гораздо ниже — на уровне окон большинства церквей того времени. При возобновлении строительства после 1261 г. церковь решили строить обороноспособной.