Строительство каменной церкви началось 1 мая 1762 года по инициативе управляющего Велейской вотчиной графа Сергея Павловича Ягужинского — Леонтия Автономова Травина. Завершение строительства датируется 1763 годом. Для возведения храма использовались каменные плиты, полученные при разборке укреплений Велейской крепости, что было разрешено Правительствующим Сенатом в 1759 году. Это решение отражает практику использования строительных материалов из утраченных оборонительных сооружений для нужд церковного строительства.
Архитектурно храм представляет собой каменное здание с основным объемом, завершенным куполом, и пристроенной шатровой колокольней, возведенной в 1860 году на месте ранее существовавшей деревянной. Позднее к церкви был добавлен Успенский придел. При храме находится старинное кладбище, окруженное каменной оградой с воротами. Одно из надгробий принадлежит Леонтию Травину, инициатору строительства церкви.
В начале XX века церковным старостой был местный купец Н.И. Болталов. В 1930-х годах храм был закрыт, однако во время немецкой оккупации в годы Великой Отечественной войны вновь открыт и с тех пор не закрывался. В настоящее время храм продолжает функционировать и является действующим приходом Русской Православной Церкви.
