Vantaan Kaivosvoudintiellä sijaitseva Kaivokselan kirkko on vuodelta 1969. Tyyliltään pelkistetyn kirkon on suunnitellut professori, arkkitehti Aarne Ehojoki (1913--1998). Se vihittiin käyttöön 14. joulukuuta 1969.
Kirkko kellotapuleineen on suunniteltu osaksi lähimiljöötä, jonka asuinrakennukset ovat myös Ehojoen arkkitehtitoimiston suunnittelemia. Myös Vantaalla sijaitseva Suomen Pankin setelipaino on Ehojoen käsialaa.
Vaaleasta hiekkatiilestä ja betonista rakennetussa kirkkorakennuksessa on reilu tuhat kerrosneliötä. Istumapaikkoja siellä oli 130. Seurakuntasali siihen yhdistämällä pakkoja saatiin kolmisenkymmentä lisää.
Akateemikko, professori, tekstiilitaiteilija Oili Mäen (s. 1925) suunnittelema alttaritaulu oli kudottu villasta, silkistä ja kimallelurexista. Vuonna 1969 valmistunut kuvakudos oli nimeltään Tulkaa minun tyköni. Teoksessa oli kuvattuna Jeesus sekä kaksitoista apostolia ja Suomi-muumio.
Kuvakudoksen hahmot olivat tummaihoisia, mikä viittasi siihen, että Jeesus on kaikkien rotujen vapahtaja. Myös Kaivokselan kirkon neliosainen kirkkotekstiilisarja oli Mäen käsialaa.
Kirkon 20-äänikertaiset urut olivat vuodelta 1972. Soittimen oli valmistanut urkurakentamo Tuomi.
Kaivokselan kirkko on osa kellotapulin ja muiden rakennusten muodostamaa rypästä, joka on levittäytynyt sisäpihan ympärille. Betonista rakennetussa kellotapulissa on kolme kelloa, jotka on valettu Itävallassa.