Kiihtelysvaaran kirkko tuhoutui kokonaan tulipalossa 22.-23.9.2018 välisenä yönä. Kiihtelysvaaran kirkko sijaitsi vaaran laella. Kirkko oli vanhin Pohjois-Karjalassa viime vuosiin asti säilynyt kirkko. Sen lähiympäristö oli uusiutunut, mutta kaistale avointa siintävää vaaramaisemaa näkyi vielä kirkon itäpuolella.
Kirkko ympäristöineen on valtakunnallisesti merkittävä rakennettu kulttuuriympäristö (RKY). Pienessä tasavartisessa puisessa ristikirkossa on ulospäin kapenevat ristivarret. Ulkoseinien empiretyylinen vaakalaudoitus ja ristivarsien eteishuoneet ovat 1850-luvulta. Päistään aumatun kuvioidun paanukaton keskellä on suippo lanterniini.
Kirkkosalin maalauskoristelu ja sisustuksen yksityiskohdat ovat samankaltaiset kuin Ilomantsin kirkossa. Alttaritaulu, kuorin etelä- ja pohjoisseinillä olevat suuret Jumalan kaikkinäkevää silmää kuvaavat maalaukset sekä lehterinkaiteiden illusorinen balusterijäsentely vuodelta 1831 ovat Samuel Elmgrenin tekemät.