1-го мая 1896 года чертежи церкви одобрил император. Вслед за тем, начались строительные работы, которые продлились три года. Здание было полностью готово к октябрю 1898 года.
Для облицовки фасадов Й. Стенбек применил, добытый в местных каменоломнях, красный крупнозернистый гранит. Блоки природного камня – в форме правильных параллелепипедов – с необработанными внешними поверхностями, были уложены ровными рядами. Но под гранитной облицовкой, на самом деле, скрывались кирпичные стены, скрепленные с «наружной оболочкой» с помощью кованых железных скреп. Церковь, в самом деле, получилась монументальной и прочной. Однако, в такой двухслойной кладке обозначился и серьезный недостаток, который затем не раз повторялся в работах зодчего. Через щели между блоками камня могла проникать дождевая вода, доходившая вплоть до слоя строительного раствора. Эта повышенная влажность приводила к порче кирпичных конструкций зданий.
В конце 1890-х годов, помимо церкви в Эура, Й. Стенбек создал также проекты для строительства культовых сооружений в финских селах Алахярмя и Куолемаярви. Оба здания снаружи получили строгую облицовку серым гранитом. Легкие «неоготические» формы церкви в Алахярмя явились прямым следствием влияния архитектуры церкви св. Михаила в Турку, которую в этот же период строили под руководством Ларса Сонка.
Здание было окончательно завершено к 1903 году. В ходе осмотра церкви, выстроенной на месте сгоревшего деревянного храма, член комиссии А. В. Стенфорс с удовлетворением отметил:
«То, что стены церкви сложены из серого камня, производит исключительно благоприятное и привлекательное впечатление».
Церковь в Куолемаярви (Рябово, здание не сохранилось) была уже, по сути, переработкой проекта церкви в Алахярмя и незначительно отличалась от нее по внешним характеристикам. В обоих случаях применялась все та же квадерная кладка41 каменных блоков, с характерным заглублением горизонтальных швов.
В начале 1900-х годов в работах Й. Стенбека обозначились признаки модерна. Трудно сказать, сам зодчий пришел к новым образам, в желании следовать европейской моде, или на него оказали влияние смелые творческие эксперименты Ларса Сонка. Исследователи на этот счет высказывали разные мнения. С. Рингбом, например, полагал, что «пальма первенства» все же была у Л. Сонка. С его точки зрения, проект церкви в Койвисто на Карельском перешейке был «репликой» грандиозного проекта собора св. Иоанна в Тампере. Д.Б.Смит, напротив, считал, что первоначальные эскизы Й. Стенбека вдохновили талантливого финского архитектора в его творческом замысле. А, может быть, это все носило характер взаимовлияния. Зодчие, машинально, подхватывали идеи друг у друга.