Trods sit klassiske udseende er Holte Kirke ret ny, idet den er opført i årene 1938-44 med udgangspunkt i en lokal indsamling. I 1938 var der indsamlet penge nok til at gå i gang, og to år senere kunne man indvi den første etape af bygningen, der bestod af kor med apsis og korsarme i gotisk stil. Det videre byggeri måtte, mente man, baseres på fortsatte indsamlinger.
Men efter den tyske besættelse i april samme år søgte myndighederne på forskelligvis at beskæftige danske håndværkere i Danmark, og i den forbindelse tog Kirkeministeriet over. Det manglende beløb til at færdiggøre byggeriet blev bevilget, og i de følgende år var en del danske murere, tømrere m.fl. beskæftiget hermed.
Den færdige kirke blev inviet i marts 1944. Kapellet er dog først opført i 1964.
Ny Holte Sogns kirke ligger på Solbakken i Holte.