Kirken ble innviet 12. juli 1829 og er en åttekantet laftet tømmerkirke, bygd som en kopi av Tynset kirke men noe mindre enn forbildet. Kirken var knyttet til Astafjord hovedsogn og Ibestad prestegjeld til 1853 da kirken ble anneks til Målselv prestegjeld. De første årene var prest bare i Ibestad og Bardu hadde gudstjeneste to ganger om året; som del av Målselv prestegjeld ble det gudstjeneste hver tredje helg. I 1867 kom de kirke i Øverbygd. I 1955 ble Bardu eget prestegjeld. Bardu kirke var eneste i kommunen til 1971 da Øvre Bardu kapell og Salangsdalen kapell ble innviet.