Впервые название церкви встречается в исторических источниках в 1477 году. Стилистически церковь построена по типу базилики – простая и аскетическая, но в ее внешнем виде можно узнать несколько стилей, появившихся из-за многократного восстановления от последствий войны. Здесь встречаются признаки готики, классицизма и барокко, а также национальный романтизм.
Община основана в 1477 году. Она никогда не прекращала свою деятельность. В первоисточниках она называется Валкской-Лугажской (по-эстонски Lutke) общиной. Нынешнее число членов общины – 135. Первая каменная церковь на этом месте была построена в 1641 году. С течением времени церковь преследовала горькая судьба – дважды она была разрушена, но, благодаря роду помещиков фон Врангелей, вновь была восстановлена: первый раз церковь пострадала в 1702 году во время Северной войны, когда ее сожгли русские военные, второй раз – на пятьдесят лет позже.
В наши дни Валкская-Лугажская лютеранская церковь выполняет не только обязанности храма, но еще ее башня служит в качестве городской смотровой башни. С высоты примерно 7-этажного дома открывается чудесный вид как на Валку в Латвии, так и на Валгу в Эстонии.
