Трехпрестольный каменный храм построен в 1787-1802 гг. (приход существовал со второй половины XVII в.). Приделы освящены во имя Святителя и Чудотворца Николая и во имя Святых Мучеников Флора и Лавра.
Средних размеров церковь построена в стиле классицизма. Купол храма утрачен.
Храм построен на средства прихожан. Находившаяся в церкви ста-ринная икона Святого Преподобного Марона и Святого Мученика Харлампия почиталась как чудотворная во всем Мамадышском уезде. Почиталась и икона Иверской Божьей Матери, привезенная в 1884 г. с Афона, и резное изображение "Спаситель в темнице".
В 1787-1814 гг. в приходе служил священник Александр Козмин, ему принадлежит основная заслуга в строительстве храма. В 1848-1872 гг. настоятелем храма был Евгений Александрович Антеноров (переведен и Мамадышский собор). В 1889-1919 гг. священником в Красной Горке был Иван Алексеевич Добросмыслов (1867-?).