Церковь из красного кирпича была построена стараниями местного купца Василия Колобова. Во время Великой Отечественной войны онка была закрыта, ее здание сначала использовали под красильный цех, а затем там находился военный телеграф.
Иконостас и церковные ценности были утрачены во время пожара в 1943 году. Храм возрождал отец Николай Листов, сейчас его могила находится возле церкви. Иконостас для возрождаемого храма был привезен из разрушенной церкви села Ламерье Крестецкого района. Иконы, утварь и книги с помощью жителей Валдая постепенно возвращались в храм. Так появилась и наиболее почитаемая верующими святыня — образ Иверской Богоматери, список начала XX века с Иверской иконы, находившейся в монастыре с XVII века и утраченной после его закрытия.
На кладбище возле церкви похоронены многие священники, чья жизнь была связана с валдайскими храмами. Является ОКН регионального значения.
