Herttoniemen seurakunnassa on kolme kirkkoa ja kappeli: Herttoniemen kirkko, Myllypuron kirkko ja Kulosaaren kirkko sekä Kulosaaren hautausmaalla sijaitseva Leposaaren kappeli.[4] Herttoniemen kirkko on ollut suljettuna toukokuun 2019 lopusta alkaen vakavien sisäilmaongelmien vuoksi. Seurakunta harkitsee kirkon korjausta tai purkamista Helsingin seurakuntayhtymän talousraameista riippuen.[5][6] Väistötiloina virastolle, diakonitoimistolle käytetään Hitsaajankadulla sijaitsevaa seurakuntatila Laituria.[7]
Larkio, Mauri & toimituskunta: Kehityksen kärjessä, usein vähän jäljessä. Helsingin evankelisluterilaiset seurakunnat 1906–1980. Helsinki: Helsingin ev.-lut. seurakuntien seurakuntayhtymä, 1980. ISBN 951-99277-5-1.