Первое упоминание о храме на этом месте относится к 1567–1569 годам, когда в писцовых книгах зафиксирована деревянная церковь во имя святого Климента.
В 1779 году, на средства прихожан, была возведена каменная двухэтажная церковь. Главный престол нижнего храма был освящён в честь священномучеников Климента, папы Римского, и Петра, архиепископа Александрийского. Верхний храм был посвящён святителю Николаю, архиепископу Мир Ликийских, Чудотворцу.
Архитектурно здание представляет собой двусветный пятиглавый четверик с барочным декором, характерным для второй половины XVIII века. В конце 1820-х годов к храму была пристроена каменная трапезная, соединяющая его с колокольней.
В конце 1930-х годов, в период антирелигиозной политики советской власти, храм был закрыт. Верхний храм использовался как клуб, нижний — как овощехранилище и контора колхоза. В 1950-х годах колокольня была частично разрушена, снесены главки и кресты.
В 2013 году здание храма было возвращено Русской Православной Церкви. Были проведены работы по очистке помещений, временно закрыты оконные проёмы, что позволило возобновить проведение богослужений.
