Одним из древнейших зданий в Павлове является храм Воскресения Христова, освящённый в 1778 году. Его история, как и история самого города, весьма богата. До возведения Воскресенского храма на этом месте стояла старая деревянная церковь, которую продали за небольшую сумму в бедное село Глятково Горбатовского уезда. Первоначально эта церковь находилась на территории Воскресенской обители, но подробности о её создании не сохранились.

К началу XX века приход Воскресенской церкви насчитывал почти двести дворов, включая 122 крестьянских и 40 дворов вдов и солдатских жён. В состав причта входили два священника, диакон и пономарь. Церковь владела 30 десятинами пахотной земли, пожалованной Иваном Борисовичем Черкасским, и имела две приписные часовни: одну каменную, расположенную южнее храма, и другую деревянную, находящуюся на некотором расстоянии. Храм считался богатым, его главный иконостас оценивался в 3000 рублей, а придельные, по 1000 рублей каждый, что по тем временам было значительной суммой. Однако в 1920-е годы, в период изъятия церковных ценностей, храм был разорён и закрыт, а здание приспособили под жильё. Были разобраны шатёр и верхние ярусы колокольни, снесены трапезная и алтарь.

Судьба последнего настоятеля храма, Алексея Фёдоровича Авдентова, была трагичной. После закрытия храма он служил в кладбищенской церкви, но в ноябре 1937 года его арестовали по обвинению в контрреволюционной деятельности. Суд был быстрым, и через три недели "тройка" НКВД приговорила его к расстрелу, который был приведён в исполнение через десять дней. В 1989 году прокуратура Горьковской области пересмотрела дело и реабилитировала священника.

Восстановление Воскресенского храма началось в 1990-х годах. Здание вернули верующим в плачевном состоянии, и потребовалось воссоздать алтарную апсиду, заменить контрфорсы колокольни, отремонтировать оконные проёмы и карнизы. Позже на храм установили пятиглавие из оцинкованного железа и возвели недостающую трапезную. Великое освящение Воскресенского храма состоялось в 2017 году, его провёл епископ Выксунский и Павловский Варнава Баранов.