Приход в селе Можга был основан 3 июня 1751 года. Деревянная церковь была построена в 1754 году и освящена 30 ноября того же года во имя Казанской иконы Божией Матери. В 1791 году село было передано в состав Вятской епархии.
В 1816 году, в связи с ветхостью деревянного храма, была выдана храмозданная грамота на строительство каменного храма с двумя приделами. Зимняя часть храма была завершена к 1821 году, а летняя — к 1861 году. Первый престол тёплой каменной церкви был освящён 9 июля 1844 года в честь Святого Николая Чудотворца, правый престол — в 1846 году в честь святителя Василия Великого. Холодная церковь была освящена 21 октября 1862 года во имя Казанской иконы Божией Матери.
Архитектурно храм представляет собой каменное здание с тремя престолами. Основной престол посвящён Казанской иконе Божией Матери, боковые — святителю Василию Великому и святителю Николаю Чудотворцу. Здание выполнено в традиционном стиле православного храмового зодчества того времени.