Первый деревянный храм в Кайгородском был построен и освящён во имя великомученицы Параскевы в 1861 году. К концу XIX века село сильно разрослось, старый храм уже не вмещал всех верующих. Поэтому было решено воздвигнуть большую каменную церковь Параскевы Пятницы. Проект храма выполнил известный уральский зодчий Юрий Дютель. Храм построен в русском стиле и отличается многочисленными украшениями из фигурного кирпича. Также храм интересен своим местоположением на высокой горке: хорошо просматривается с разных точек за несколько километров.

Храм закрыли в 1935 году. Через два года колокольня церкви пошла под снос, а в самом здании разместили зернохранилище. После 1945 года склад был ликвидирован. Почти полтора десятка лет здание пустовало. В конце 1950-х годов церковь передали под гараж для гусеничных тракторов. Гараж прекратил свою работу после падения советского строя. Несмотря на серьёзные повреждения кровли и осадку, кладка сохранилась невредимой. В 2012 году началось восстановление храма.