Øvre Saltdal kirke står på et høgdedrag øst for E6, og det er kirkegård på østsiden av kirka. Bygningen står i et skogsområde. Det er ei langkirke bygd i trematerialer, ferdig i 1938. Hovedinngangen med våpenhus og tårn vender mot vest og er skåret litt inn i bygningskroppen. Koret er litt smalere og lavere enn kirkeskipet. Skip og kor har skifertekket saltak, mens det firkanta tårnet med lavt pyramidetak og høyt spir er tekket med kobber. Vinduene i skipet er høgreiste i form og består av fire rammer med små ruter satt inn i et kors. Kirka er både utvendig og innvendig kledd med stående panel, og bygningen gir assosiasjoner til stilretningen kubisme/modernisme på 1930-tallet, selv om den er tradisjonell i hovedformen.