Церковь построена в 1810 году на месте церкви Успенского женского монастыря, упраздненного в 1764 году. Построена она псковской помещицей, вдовой полковника Анной Лукиничной Шишковой, приходившейся по матери бабушкой декабриста М. А. Назимова. Псковичи иногда называли эту церковь Ново-Успенской. В церкви было три престола: главный - в честь Успения Божией Матери, в приделах - Знамения Божией Матери и Нерукотворенного Образа Христа Спасителя. В 1811 году приписана Воскресенская церковь, с 1830 года - Успенская церковь Колокольня построена отдельно от церкви, её верх украшен шпилем. На ней висели восемь колоколов, в том числе два колокола времен царей Иоанна Грозного и Михаила Федоровича Романова.В приходе церкви в 1849 году помещиком Ильёй Назимовым построена часовня Знамения Пресвятой Богородицы (Красный Крест). С августа 1891 года по воскресным дням в часовне совершался молебен с акафистом пред иконой Божией Матери «Знамение». Жертвователями на нужды церкви были настоятель Хвоинский, церковный староста Илья Иванович Сутоцкий, Пётр Гаврилович Бобовкин, Александр Иванович Демьянский, Окунев, купец Леонов.

 С 1874 года при церкви существовало церковно-приходское попечительство. В приходе были следующие учебные заведения: высшие начальные мужское и женское училища, образцовая школа при епархиальном женском училище. Во время учебного года по воскресным дням в богослужении участвовали певчие Сергиевского реального училища. С октября 1896 года по воскресным дням после вечерни в церкви проводились религиозно-нравственные беседы, которые завершались молебном с акафистом перед иконой Знамения Божией Матери.С 1916 года в церкви служил священник Алексей Яковлевич Юпашевский. Псаломщиком служил Гавриил Иоаннович Петров. Церковным старостой был личный почетный гражданин, унтер-офицер запаса Михаил Александрович Александров. 25 мая 1920 года составлен акт о передаче религиозному обществу Ново-Успенской церкви часовни Красный Крест. Со стороны верующих акт подписал священник А. Юпашевский. В 1926 году он лишен права проживания в ряде городов. Дальнейшая его судьба неизвестна.Постановлением Псковского горсовета от 27 августа 1932 года расторгнут договор с «двадцаткой» церкви об использовании часовни, она передана артели «Труженик» для оборудования парикмахерской. Во второй половине ХХ века часовню снесли. 23 декабря 1936 года Псковский окрисполком принял решение о закрытии церкви. После Великой Отечественной войны до 1985 года здесь находились хранилища и некоторые рабочие кабинеты Государственного архива Псковской области. Затем здание передавалось различным организациям, в конце 80-х - начале 90-х годов здесь разместили театральную группу, в алтаре устроили сцену. 28 августа 1991 года, в день Успения Божией Матери, на территории храма состоялось первое богослужение, в самом храме еще находился театр, действовал запрет городских властей на проведение богослужений на территории церкви. 2 сентября 1991 года городские власти разрешили совершать богослужения один раз в неделю. 1 ноября 1991 года принято решение о передаче церкви, колокольни и дома причта верующим. В доме причта в настоящее время находится церковная лавка.

Адрес: ул. Георгиевская, д. 3.