Быньговский храм Николая Чудотворца был построен в конце XVIII века. В 1796 году церковь освятили во имя святителя Николая Чудотворца.
Пятикупольное здание церкви совмещает в себе черты классического стиля и барокко. Храм отличается удивительной прочностью. В его фундаменте по углам установлены 300-пудовые чугунные стулья, стены укреплены металлическими связями, верхние и нижние части окон чугунные. Особой прочностью обладает колокольня, внутри вся прошитая чугуном и железом. На колокольне храма установлены куранты (уникальное явление на Среднем Урале), изготовленные на Невьянском заводе по образцу курантов легендарной Невьянской башни. В храме три алтаря, главный — во имя святителя Николая — имеет резной иконостас. Стены церкви покрыты старинными фресками, а пол выложен чугунными плитами.
Храм Николая Чудотворца в Быньгах может по праву считаться мэрским: в течение нескольких лет его помогал реконструировать глава Екатеринбурга Евгений Ройзман.