Первое упоминание в летописях о церкви имеется под 1444 г. " В лето 6952 поставиша две церкви, едину в Бродах Богоявление, а другую на Завеличье Оуспение святеи богородицы…". Под 1521 г. снова сообщается о церкви "Соуспения святыя Богородицы на Завеличье" и освящении ее 15 августа, причем впервые говорится о том, что церковь была "каменной". В документах XVI-XVII вв. церковь неоднократно упоминается: по некоторым сведениям, уже с XVI в. она была соборной церковью. Первое описание церкви относится к 1764 году, когда по указу святейшего синода производилась опись церквей и их вотчин. Она значится: "…соборной Успенской, стоящей за городом Псковом на Завеличье над Великой рекою, церковь каменная с двумя приделами каменными же, крыты тесом. Над церквами три главы обитые жестью, над соборною большая с медный позлащеным крестом, над придельными главы маленыкие, с деревянными крестами, обитыми жестью. Упоминается колокольня каменная, крытая тесом. с девятью колоколами. В это время в церкви было богатое внутреннее убранство, насыщенное произведениями станковой древнерусской живописи и декоративно-прикладного искусства. Тав в главной и придельных церквах ("собора Богородицы"в и "Рождества Богородицы") были деревянные резные позлащеные иконостасы с иконами в том числе и весьма древнего письма. (В то время в церкви было три престола). По штатам 1764 г. церковь стала приходской. В клировых ведомостях XIX в. церковь неоднократно упоминается, как каменная, твердая, с таковою же колокольней, но престолов в ней стало - 4: (по правую сторону первый придел во имя Рождества Богородицы, а второй новый во имя Нила Столбенского). Н.Ф.Окулич-Казарин, Ю.П.Спегальский отмечают: южные приделы с притвороами и папертью, северный придел с папертью были сооружены в XVII в. взамен древних приделов. Тогда же были переделаны боковые своды западного притвора. В конце XVII-XVIII в. многоскатная кровля была заменена на четырехскатную. Луковичная глава - на не существующую главу с перехватом. Кровля звонницы с мощным многообломным карнизом устроена взамен пощипцовой ( с двумя скатами над каждым пролетом). Крыльцо у проема западного притвора сооружено в XIX в. Во время Великой Отеечественной войны была сбита глава сильно повреждены кровли четверика и приделов с притворами. Реставрация памятника осуществлялась в 1949-1951 гг. Автор Э.П.Штольцер. По сохранившимся кружалам главы существовавшей с XVIII в. была восстановлена глава, отремонтированы кровли. Проект реставрации и консервации церкви, купола, смета на восстановление кровли купола находятся в ГАПО.