Каменный трехпрестольный храм в селе Невьянском был заложен в 1787 году. Правый придел во имя святителя Николая Чудотворца освящен в 1797 году. Главный престол в честь Собора Пресвятой Богородицы освящен в 1814 году. Левый придел во имя святых Гурия и Варсонофия Казанских освящен в 1865 году. Храм построен в архитектурном стиле, сочетающем элементы барокко и классицизма.
Соборо-Богородицкая церковь в Невьянском была закрыта в 1930 году. В советский период здание использовалось в хозяйственных целях, позднее было разобрано на кирпич. В настоящее время в Невьянском существует приход Рождества Пресвятой Богородицы, однако собственного храмового здания у прихода нет.
Село Невьянское является одним из старейших населенных пунктов Алапаевского района. Исторически храм играл значительную роль в религиозной жизни местного населения. Архитектурный облик храма имел сходство с Вознесенской церковью в селе Коптелово, строившейся в тот же исторический период.