Неподалеку от места, где находится церковь Успения Божьей Матери с Пароменья, раньше находилась паромная переправа через реку Великую, из города в Завеличье, прямо напротив Крома (Кремля). Отсюда и название храма. В начале это была деревянная церковь, построенная в 1444 году, но в 1521 году, как это было и с многими церквями, деревянное здание заменило каменное, которое стоит и по сей день. К этому храму были благосклонны взоры царей. Иван Грозный очень любил эту церковь и подарил ему великолепную икону Успения, украшенную шесть панагиями, инкрустированными жемчугом и драгоценными камнями. Также в храмовой ризнице долго хранился серебряный ковш, который принадлежал Петру I.
Сам храм обладает типичным, традиционным для псковского зодчества обликом: одноглавый, с трехапсидным четвериком, галереями, притворами, двумя приделами. Традиционен и декор храма — лопатки на фасаде, «псковское ожерелье» на барабане (декор «перебрик-бегунец-перебрик»). Выделяется же храм своей необычной и оригинальной звонницей — она имеет целых пять пролетов, в ней висит девять колоколов — это крупнейшая звонница из дошедших до нашего времени.