Первое упоминание о церкви в селе Красное датируется 1678 годом, когда в переписной Кашинской книге упоминается деревянная церковь в честь Казанской иконы Божией Матери. В 1794 году, в связи с ветхостью прежнего здания, было принято решение о строительстве нового каменного храма. Строительство велось на средства прихожан и местных благотворителей.
В 1800 году был освящён южный придел в честь преподобного Макария Калязинского, а в 1808 году — главный престол в честь Казанской иконы Божией Матери. В период с 1823 по 1825 годы, по проекту губернского архитектора Н.Н. Легранда, были завершены работы по строительству колокольни и трапезной. Строительство осуществлялось артелью каменщиков под руководством крестьянина Спиридона Фёдорова.
Архитектурный комплекс храма включает в себя основное здание с тремя престолами: главный — в честь Казанской иконы Божией Матери, южный — в честь преподобного Макария Калязинского, и северный — в честь Всех Святых. Храм выполнен в стиле классицизм, с характерными для этого направления элементами: симметричными фасадами, строгими пропорциями и лаконичным декором. Колокольня представляет собой четырёхъярусную башню, увенчанную шпилем.
В советский период храм был закрыт и использовался в различных хозяйственных целях. В 1990-х годах здание было возвращено Русской Православной Церкви, после чего начались восстановительные работы. В настоящее время храм действует, в нём регулярно проводятся богослужения.
