Elvebakkenin kirkko on rakennettu vuonna 1964, ja kirkon on suunnitellut arkkitehti Håkon Soltveit. Rakennus on arkkitehtuuriltaan pitkäkirkko, jonka rakennusmateriaalina on käytetty betonia ja puuta. Kirkossa on 210 ja seurakuntasalissa 100 istumapaikkaa.