Församlingshem

1923 vid en gudstjänst i Församlingssalen på Herrhagen föds tanken på en kyrka inom stadsdelen. Arbetskretsar bildades för att driva det planerade kyrkobygget vidare och hitta en finansiering.
Tomtfrågan tvistades. Kyrkan skulle ligga öppet och väl synlig, gärna med en vacker park omkring. Som lämpliga platser utsågs Trekanten vid Stagnellska hemmet eller Vasaparken i närheten av Vattentornet. Dröjsmål med inköp av tomt och stadsplanering bidrog till att en tomt mitt i bebyggelsen i Herrhagsskolan inköptes istället.
Det rektangulära byggnadskomplexet är uppfört 1972. Som VD för Skanark arkitektbyrå signerade Janne Feldt (1929-1997) Herrhagskyrkans ritningar. Många uppdrag på kontoret skedde i projektform där de övriga anställda var viktiga deltagare. Vid Herrhagskyrkans tillblivelse upprättades kyrkobyggnadsritningarna i själva verket av arkitekt Inger Berggrén (1943-). Huvudentreprenör för byggnationen var Skånska Cement.
Kyrkan tillkom som ett led i den så kallade "småkyrkorörelsen" som startade under 1950-60-talen. Bakgrunden till småkyrkorna var de stora stadsförsamlingarna som ofta var för stora att skapa en naturlig gemenskap mellan församlingsborna. I de kyrkor som uppfördes fanns förutom kyrkorummet också olika slag av församlingslokaler. Herrhagskyrkan blev en ovanligt stor småkyrka.
Kyrkan har efter uppförandet endast genomgått smärre renoveringar eller ombyggnader.