Нязепетровск основан в 1747 г. как заводской посёлок при Нязепетровском чугуноплавильном и железоделательном заводе, построенным Осокиным по указу императрицы Елизаветы Петровны (1744г.).
В 1853−66гг. на центральной площади взамен деревянной, срубленной в 1760 году, была возведена каменная церковь во имя Святых апостолов Петра и Павла в два этажа и с двумя престолами: верхний во имя Петра и Павла, нижний — во имя Захарии и Елизаветы. Первая служба состоялась в 1866 г. В 1930 году с храма были сняты колокола, в здании размещались различные организации, в 1960 храм переоборудовали под кинотеатр «Октябрь». В 1990 г. по требованию населения был передан верующим первый этаж, в 1992 г. — всё здание. Частично храм восстановлен, проводятся богослужения.