Hiihtomäentiellä sijaitseva Herttoniemen kirkko valmistui vuonna 1958 melko uuteen Herttoniemen lähiöön.
Metroasemasta ei ollut silloin tietoakaan, mutta Hiihtomäentielle oli valmistunut kivisiä kerrostaloja.
Punatiilellä verhoiltu kirkko pystytettiin asuintalojen väliin puistomaiselle alueelle osoitteeseen Hiihtomäentie 23. Kirkon on suunnitellut arkkitehti Osmo Lappi. Herttoniemen kirkkoon kuuluu myös erillinen kapea kellotorni.
Herttoniemen kirkkorakennuksessa on kirkkosalin lisäksi paljon muitakin tiloja, kuten seurakuntasali, virasto, kerhotiloja, toimituskappeli ja monitoimisali.
Tilat mahdollistavat kirkon monipuolisen vapaa-ajan käytön ja harrastustoiminnan. Herttoniemen kirkkoa kutsutaankin monitoimikirkoksi. Nykyisin siellä kokoontuvat esimerkiksi kirkkokuoro, kamarikuoro, taidepiiri, avoin perhekerho, Herttoniemen Martat ja aikuisten torstaisähly. Usein myös pidetään yleisölle avoimia ja ilmaisia konsertteja kuten Talvisoittajaiset 30. marraskuuta kello 16.30.