Упоминание об этой церкви в летописях относится к 1444 году. Место для храма было выбрано самой проходимое, потому что здесь располагалась паромная переправа. Именно по этой причине храм и получил свое название "с Пароменья". Изначально она была деревянной, в 1521 году ее уже построили из камня. Это достаточно сложный архитектурный ансамбль в стиле Псковских зодчих со звонницей с пятью пролетами и девятью колоколами разного размера и без надписей, которая стоит отдельно. Чтобы облегчить конструкцию стен и для улучшения акустики были использованы хитрости византийских мастеров, которые называются голосники. Церковный хор здесь звучит особенно, потому что в стенах здания церкви заложены керамические кувшины, которые обращены отверстиями внутрь самого помещения В течении всего своего существования храм несколько раз перестраивали, но основной облик оставался неизменным. Представитель царских династий очень любили этот храм, поэтому дарили храму дорогие подарки. Например, Иван Грозный
