Строительство храма было инициировано в 1850-х годах для проведения отпеваний, которые ранее осуществлялись в Свято-Троицком соборе, удалённом от кладбища. Из-за недостатка средств строительство затянулось, и храм был завершён в 1883 году. Освящение состоялось 1 июля 1885 года, обряд совершил епископ Екатеринбургский и Ирбитский Нафанаил. В 1905 году к храму была пристроена шатровая колокольня, а в 1907 году при церкви был образован самостоятельный приход.
В 1918 году церковь была отстранена от проведения погребальных обрядов. Богослужения продолжались до 1934 года, когда был арестован последний священник, отец Иоанн Зыков. После этого здание использовалось для различных нужд: в 1940–1950-х годах как место заключения для перемещённых лиц, позднее как склады. Кладбище, на территории которого находился храм, было снесено.
В 1991 году здание храма было возвращено Русской Православной Церкви. К этому времени оно находилось в аварийном состоянии, были утрачены купола. Восстановительные работы начались с назначения нового настоятеля. В 1992 году были восстановлены купола и главный колокол. С 1994 года ведётся роспись храма, а с 1996 года при нём действует церковно-приходская школа для детей и взрослых. 26 декабря 2000 года архиепископ Викентий освятил новый престол и весь храм во имя Покрова Божией Матери. В 2009 году на территории храма завершено строительство здания для церковной лавки и библиотеки. В 2012 году открыт памятник в честь 200-летия Победы в Отечественной войне 1812 года.
Архитектурно храм представляет собой каменное однопрестольное пятиглавое сооружение с шатровой колокольней. Здание является одной из архитектурных доминант города.
