В посёлке Быньги с начала его истории значительную часть населения составляли старообрядцы. В 1852 году, в связи с переходом части быньговских староверов в единоверие, началось строительство каменного храма. Новый храм освятили в 1871 году в честь Казанской иконы Божией Матери. Через два года верхняя часть храма сильно пострадала во время пожара. В аварийном состоянии Казанская церковь оставалась вплоть до 1885 года, когда были произведены строительные работы и храм был вновь освящён.
Детали фасада побелены и чётко выделяются на фоне красных кирпичных стен. По своему архитектурному стилю храм сочетает черты классицизма с элементами русского стиля. В 1930 году храм был закрыт. Долгое время использовался в хозяйственных целях, затем был заброшен и полуразрушен. Реставрация храма была проведена уже в XXI столетии.