Первое упоминание в летописях о церкви имеется под 1444 г. «…В лето 6952 поставиша две церкви, едину в Бродах Богоявление, а другую на Завеличье Оуспение святеи богородицы...» Под 1521 г. снова сообщается о церкви «Соуспения святыя Богородицы на Завеличье», причем впервые говорится о том, что церковь была «каменной». Первое описание церкви относится к 1764 году. Она значится: «...соборной Успенской, стоящей за городом Псковом на Завеличье над Великой рекою, церковь каменная с двумя приделами каменными же, крыты тесом. Над церквами три главы обитые жестью, над соборною большая с медный позлащеным крестом, над придельными главы маленькие, с деревянными крестами, обитыми жестью».
Упоминается колокольня каменная, крытая тесом, с девятью колоколами. В это время в церкви было богатое внутреннее убранство. Так в главной и придельных церквах («собора Богородицы» и «Рождества Богородицы») были деревянные резные позлащеные иконостасы с иконами в том числе и весьма древнего письма. По штатам 1764 г. церковь стала приходской. В клировых ведомостях XIX в. церковь неоднократно упоминается, как каменная, твердая, с таковою же колокольней, но престолов в ней стало - 4: (по правую сторону первый придел во имя Рождества Богородицы, а второй новый во имя Нила Столбенского).
Н.Ф. Окулич-Казарин, Ю.П. Спегальский отмечали, что южные приделы с притворами и папертью, северный придел с папертью были сооружены в XVII в. взамен древних приделов. Тогда же были переделаны боковые своды западного притвора. В к. XVII-нач. XVIII вв. многоскатная кровля заменена на четырехскатную, а луковичная глава – на ныне существующую с перехватом. Крыльцо у проема западного притвора сооружено в XIX в.
Во время Великой Отечественной войны была сбита глава, сильно повреждены кровли четверика и приделов с притворами. Реставрация памятника осуществлялась в 1949-1951 гг., была восстановлена глава, отремонтированы кровли. Проект реставрации и консервации церкви, купола, смета на восстановление кровли купола находятся в ГАПО.
Церковь Успения с Парома – четырехстолпный, трехапсидный храм с основными конструкциями – повышенными подпружными арками. К четверику кубической формы с юга, запада и севера примыкают притворы и галереи паперти. С юга и севера придельные церкви. Фасады четверика расчленены на 3 части четырьмя лопатками, соединяющимися между собой двух и трехлопастными ползучими арочками.
Барабан декорирован аркатурным карнизом и под ним декоративным традиционным геометрическим орнаментом. Восемь оконных проемов барабана имеют фронтончатые сандрики. Полуцилиндры апсид декорированы геометрическими орнаментами теми же, что и барабан.
Придельные церковки (с юга две и с севера одна) имеют декоративные барабаны с главами той же формы, что и глава четверика (главы с перехватами). На западном фасаде притвора, в западном и южном притворах каменные керамиды (надгробные плиты) XVII в.
К юго-западу близ церкви стоит пятипролетная (шестистолпная) звонница. В плане прямоугольная своим восточным более вытянутым фасадом со столбами она стоит параллельно р. Великой. Звонница имеет два яруса. В восточной стене к звону идет лестничный всход с выходом на крышу.
Отличительная особенность храма – голубь, сидящий на перекладине главного креста храма. Согласно легенде, «пока голубь восседает на церкви Успения – благодать Святого Духа не отойдет от Пскова».
Основные размеры: четверик: 16х20хh15 м, с главою и барабаном около 40 м; общие размеры: 36х34 м. Габариты звонницы – 15х12хh15(примерно) м.
Материал памятника – известковая плита. Церковь и звонница обмазаны и побелены.
Церковь Успения с Парома со звонницей относится к периоду расцвета псковской школы зодчества. Несмотря на переделки притворов, галерей и придельных церковок, она не утратила своего художественного значения. С 1994 г. законным владельцем объекта культурного наследия федерального значения 1521 г. «Церковь Успения с Пароменья со Звонницей» является Псковская митрополия епархия.