Иоанно-Предтеченский храм построен в качестве монастырского храма Покровской женской обители на средства заводчика М. Походяшина в оригинальном стиле североуральского барокко («походяшинские» церкви). Это первая церковь, построенная в этом стиле. Нижний храм освящен в 1768 году во имя великомученицы Варвары, верхний — в 1776 году в честь рождества пророка Иоанна Предтечи.
Говорят, после смерти горячо любимой жены Максим Походяшин очень тосковал, сильно сник. По преданию, именно тогда решил он в память о ней построить удивительный по архитектуре храм-памятник, с которого началась история североуральского барокко – Иоанно-Предтеченскую церковь в Покровском монастыре. Именно потому, утверждает легенда, и позднее, когда официально монастырь был закрыт, Походяшин продолжал помогать обители и поддерживал ее существование за свой счет. На протяжении 13 лет, вплоть до своей смерти, он практически ежедневно посещал любимый Иоанно-Предтеченский храм во время служб и просто в свободное время.
До сих пор неизвестно, где находится могила миллионера, но местная легенда утверждает, что хозяин североуральских недр завещал и был похоронен у построенной им Иоанно-Предтеченской церкви в Покровском монастыре. Говорили даже, что захоронение находится в самой церкви, построенной как памятник вечной любви.
С 1782 года, после упразднения Покровского монастыря, церковь становится приходской. В советские годы церковь Иоанна Предтечи закрыли одной из первых в 1920-е годы. Снесли венчания, разобрали верхний храм, оставшуюся часть здания использовали не по назначению. Долгое время там размещался гараж скорой помощи. Несколько лет назад здание освободили от техники и подвергли консервации.
