Введенская церковь была построена в Валдае в 1762 году и находится неподалёку от Троицкого собора. Когда-то на её месте находился деревянный тёплый храм, построенный при царе Алексее Михайловиче.
В 1788 году к церкви надстроили ещё один этаж, где освятили храм во имя Вознесения Господня. Нижний этаж был разделён на приделы во имя Василия Великого, Григория Богослова и Иоанна Златоуста и во имя Пресвятой Богородицы Всех Скорбящих Радости.
