Храм Успения Пресвятой Богородицы с Полонища был построен в 1810 году на месте старинной церкви, принадлежавшей женскому монастырю Успения Богородицы на Полонище. Монастырь упоминается в псковских грамотах с 1417 года. В 1764 году монастырь был упразднен, а к началу XIX века церковь пришла в упадок и была назначена к разбору.
В 1806 году псковская помещица Анна Лукинична Шишкова обратилась в Синод с просьбой разрешить восстановить храм на собственные средства. Строительные работы начались в 1809 году, и к 1810 году церковь была выстроена заново. В 1811 году состоялось ее освящение. Храм был построен каменным с двумя приделами: южным во имя Знамения Пресвятой Богородицы и северным во имя Нерукотворного Образа.
В 1936 году церковь была закрыта. С 1948 по 1985 год в здании размещались фонды Государственного архива Псковской области. В 1985 году здание передали Отделу культуры Псковского облисполкома, где планировалось разместить Молодежный политический театр. В 1991 году храм был возвращен Русской Православной Церкви.
Архитектурно храм представляет собой квадратный четверик со скругленными углами, выполненный в стиле классицизма. Со всех сторон здание украшено портиками с четырьмя колоннами дорического ордера под треугольным фронтоном. Над основным объемом возвышается световой барабан с двенадцатью проемами, увенчанный куполом. К югу от церкви расположена трехъярусная колокольня со шпилем.