Православный приход в селе Гольяны был основан в 1711 году, о чем свидетельствуют ревизские сказки, упоминающие захоронения на кладбище у Крестовоздвиженской церкви. Первая деревянная церковь во имя Воздвижения Честного и Животворящего Креста Господня была построена в 1754 году, но сгорела от удара молнии в 1795 году. В том же году началось строительство временной деревянной Богоявленской церкви, действовавшей до 1801 года.
Каменный трехпрестольный храм возводился с 1798 по 1804 год по проекту зодчего Ф.М. Рослякова. Главный престол освящен в 1832 году в честь Воздвижения Креста Господня. Правый придел освящен в 1851 году в честь Богоявления Господня, левый - в 1849 году во имя святой великомученицы Параскевы. В 1848 году трапезная часть храма была перестроена из-за образовавшейся трещины.
В 1862 году при храме построена часовня. С 1870 года действовала воскресная школа, с 1876 года - церковно-приходское попечительство и Общество трезвости. В 1937-1938 годах храм был закрыт, использовался как зерносклад, а к 1947 году полностью разобран на кирпичи.
Приход Богоявления Господня был воссоздан 14 июля 2000 года. В 2001 году оборудована молельная комната. Строительство нового Крестовоздвиженского храма началось в 2012 году. 25 сентября 2016 года состоялось малое освящение храма, а 25 июня 2017 года митрополит Ижевский и Удмуртский совершил чин Великого освящения. В 2017 году на территории построена часовня в честь великомученицы Параскевы с приделом новомучеников и исповедников Российских.
От старого храма сохранились иконы Божией Матери Владимирской, Архангелов Михаила и Гавриила, великомученика Пантелеимона и пророка Илии. В храме имеются частицы мощей святых, привезенные из Иерусалима: пророка Амоса, апостола Акилы, равноапостольного императора Константина, первомученика архидиакона Стефана, преподобномученицы Параскевы Римской, преподобной Евфросинии Полоцкой и мироносицы Иоанны.