Когда появился в Валдае первый храм на месте нынешней архитектурной доминанты города, доподлинно неизвестно. Известно лишь, что он был деревянным и погиб в пожаре 11 апреля 1693 года. В следующем году он был восстановлен в камне, в 1744 году серьезно перестраивался.