Он является значимым памятником православной архитектуры и духовной жизни города.
Первоначально на этом месте в 1690 году была построена деревянная церковь во имя святых апостолов Петра и Павла. С течением времени, в связи с ростом населения и развитием города, было принято решение перенести церковь на новое кладбище, которое впоследствии получило название Петропавловское. В 1820 году на средства купца И.В. Шихаева на месте обветшавшей деревянной церкви был возведён каменный храм. Однако в 1938 году этот храм был разрушен.
В 1946–1947 годах общиной верующих Покровского прихода было сооружено новое здание церкви для отпевания усопших. Это деревянное строение представляет собой четверик, завершённый невысоким шатром и луковичной главкой на декоративном барабане. С востока к нему примыкает пятигранная алтарная апсида, а с запада — небольшой притвор. В 2005 году была построена отдельно стоящая каменная двухъярусная звонница с луковичным венчанием.