История этого храма насчитывает несколько веков и включает несколько этапов строительства и реконструкции.
Первый известный храм в Ремде был построен в начале XIX века. Когда он обветшал, в 1824 году на его месте был возведен новый каменный храм с деревянной колокольней и каменной оградой. Строительство осуществлялось на собранные средства при содействии санкт-петербургского купца Мартиниана Екимова. Антиминс для нового храма был использован от предыдущего, освященный митрополитом Амвросием.
В 1882 году, после пожара, храм был возобновлен. К церкви были приписаны восемь часовен в окрестных деревнях: Петропавловская в Колах, Воздвиженская в Витерях 1-х, часовни в Теребище, Боровине (Покровская), Лудье (Троицкая), Великуше, Пископове (Ильинская) и Аксентьеве. К 1899 году приход включал погост Ремда, мызы Балахново и Белохново, а также деревни Ремда, Сычево, Воронино, Гребнево, Болдырево, Заболотье, Колы, Витери 1-е, Витери 2-е, Витери 4-е, Голодуша, Горн, Карповщина, Исаковщина, Теребище, Песковицы, Боровин, Федоровщина, Лудья, Ветрово, Каменная Стража, Гоногляги, Пустошь, Ваткуша, Луготино, Нажаровье, Пископово, Авксентьево, Новые Гривки, насчитывая 330 дворов и более 1900 прихожан.
В начале XX века, с 1902 по 1918 годы, по проекту епархиального архитектора Николая Никитича Никонова был построен новый храм. В 1929 году в этом храме начал свое служение псаломщиком Николай Гурьянов, впоследствии известный как Талабский старец. В том же году он был арестован и сослан.
