Новый лютеранский приход был образован в Авинурме в 1903-м году. В 1906-м началось строительство новой каменной церкви. Автором проекта стал рижский архитектор Вильгельм фон Стрик. Церковь в стиле историцизма, похожая на какой-то средневековый английский замок, была выстроена из камня с использованием декоративного кирпича. Освящена 15 июля 1909-го года.
Установка креста на церковь в 1908-м году. Фото с сайта avinurme.ee