Новый каменный храм возведен в 1876–1880 (арх. Д. И. Гримм, Х. И. Грейфан) взамен прежней деревянной церкви, построенной еще в 1730-х и сгоревшей в 1874. Освящен в 1880, с 1902 известен как крепостной собор. Собор трехпрестольный: главный престол – Владимирской иконы Божией Матери в верхнем храме (престольные праздники: 8 сентября, 3 июня, 6 июля); престол св. бл. Николая Качанова Новгородского в боковом приделе верхнего храма (9 ноября); престол иконы Божией Матери «Утоли моя печали» (7 февраля) в нижнем храме. В 1931 собор закрыт и разграблен, в 1960-х – частично разрушен направленными взрывами. В 1990 возвращен Епархии, 20 апреля того же года освящен митрополитом Ленинградским и Новгородским Алексием. С 1999 начались службы в нижнем приделе и во временной церкви Всех Святых в деревянном доме причта, освященной в 1992. В 2000 возобновились богослужения в верхнем храме. Собор – памятник архитектуры, охраняется государством. В настоящее время ведутся реставрационно-восстановительные работы.