Церковь Успения у парома в Пскове расположена напротив плавучего моста. Первоначально она была построена в 1444 году, а затем восстановлена в 1521 году. На иконах Сретения и Божией Матери в Печерском монастыре можно увидеть изображения церкви, относящиеся к концу XVI или началу XVII века. С тех пор внешний вид церкви значительно изменился, однако она остается образцом Псково-Новгородского зодчества.

Юрий Спегальский писал о Пароменской церкви, что она является первым памятником, который встречает каждого, кто переходит мост из центра Пскова на Завеличье. Мост на этом месте существовал с давних времен и имел древнее устройство, основанное на плотах. Зимой его разбирали и собирали после половодья, а пока мост не был готов, его заменял паром.

Современная церковь была построена в 1521 году на месте более старой. В последние годы XVII, начале XVIII века она приобрела свой нынешний облик. Тогда появились ее глава с перехватом, четырехскатная крыша и боковые пристройки с прямоугольными абсидами. Крытая паперть перед западным притвором относится к концу XVIII или началу XIX века.

Церковь еще не была детально исследована, и точные данные о ее первоначальной архитектуре отсутствуют. Известно, что храм имел восьмискатную крышу и луковичную главу. С юга находились придел и притвор, вероятно, такие же были и с северной стороны. Между притворами проходили галереи. Внутри храма, в юго-восточном углу четверика, под крышей, находился тайник, освещаемый узким оконцем. Над иконостасом сохранилось завершение XVI века. До 1944 года главу украшал крест XVI века, который был заменен в 1948 году.

Интерьер храма испорчен поздними росписями, но его пропорции придают ему внушительность. Интересны палатки, в стенах которых остались следы от брусьев, поддерживавших иконостасы. Сохранились старые плиты пола и окна, а также деревянные подоконники, вставленные в 1521 году. Первоначальный вход в палатки был с хор, куда вели деревянные лестницы.

Церковь была закрыта в 1938 году, а в советское время купол был отреставрирован. В звоннице размещалась кузнечная мастерская известного псковского кузнеца Всеволода Смирнова. Храм был возвращен Русской Православной Церкви в 1994 году в плачевном состоянии. Восстановительные работы начались с придела святой княгини Ольги, где с 1995 года проводились богослужения. В 1998-99 годах восстановили главный придел Успения Божией Матери.

Четырехъярусный иконостас с 53 иконами был создан на пожертвования сотрудников Управления Внутренних дел Псковской области. Иконы написали великолукские и псковские иконописцы. Успенский храм является «приписным» храмом Псковской милиции, а его настоятель окормляет подразделения УВД Псковской области.

После восстановления церкви началась работа над звонницей. Сначала разобрали мусор и завалы, затем собрали средства на ремонт. В итоге, 7 ноября 2008 года, псковичи услышали первый звон колоколов.