Den opprinnelige arkitektkonkurransen for kirken ble vunnet av Ove Bang. På grunn av 2. verdenskrig gikk arbeidet trått. Selve tomten, vei og kloakk ble imidlertid gjort ferdig under krigen. Ove Bang døde i 1942, og det viste seg etter hans død at bygget han hadde tegnet ble for dyrt å oppføre. Oppdraget med videreført av arkitekt Erling Viksjø i 1959
Bakkehaugen kirke er en særpreget langkirke, oppført i sandblåst naturbetong. Det er en konsekvent gjennomført triangelprismeform i kirkedelen, og med en tverrfløy med menighetssal, sakristier og kjøkken. Klokkestøpulen står separat og er formet som en høy og tynn skive. En mur parallelt med kirkedelen danner tunform sammen med møteromsdelen. Kirken har kor i full bredde og med et høyt saltak helt ned til gulvet. Veggdekoren er av Erling Viksjø, trekantmotiv kombinert med kors utover hele inngangsgavlen, utført av Carl Nesjar.
Interiøret har veggdekor av Kai Fjell. Takene er i sandblåst naturbetong og har i kolossalformat motiver av evangelistene ved koret, Maria ved krybben og en 3-armet lysestake bak i kirken. På alterveggen er et stort relieffkors med utsparte stråler i den sandblåste naturbetongen som stråler ut i veggflaten. Enkelt detaljer i gjennomlyst dalle-glass. Dette er utført av Carl Nesjar. Prekestol og døpefont er av sandblåst naturbetong.
Kilde: NIKUs kirkearkiv.