Построенная между 1700 и 1709 годами, она является одной из лучших по сохранности и наиболее выразительных церквей пинежско-мезенского типа.
Архитектурно церковь представляет собой одноглавое деревянное сооружение с пятиглавием, характерным для северорусской церковной архитектуры. Ранее рядом с церковью располагалась отдельно стоящая столбовая колокольня, по образцу которой в 2006 году была построена колокольня при Преображенской церкви в урочище Введенское-Борисовка в Новой Москве.
В течение XVIII и XIX веков церковь служила центром духовной жизни местного населения. Несмотря на удалённость региона и суровые климатические условия, храм оставался действующим и поддерживался в надлежащем состоянии. В советский период, когда многие религиозные сооружения были закрыты или разрушены, церковь в Кимже избежала участи многих других храмов и сохранилась.