Vid korsningen Björlandavägen - Toleredsgatan etablerades under 1940-talet ett centrum med butiker, caféer, pensionärslägenheter och skola. Till centrat hörde även Tolereds kyrka, som från 1949 huserade i en barack som församlingen fått i gåva av militären. Denna barack tjänstgjorde som kyrkolokal fram tills den nuvarande kyrkan stod klar år 1961.
Ritningarna till den nya kyrkan arbetades fram av arkitekt Torsten Hansson under slutet av 1950-talet. Kyrkobygget genomfördes 1961, under ledning av byggmästare Ivar Havner. Toleredskyrkan är en småkyrka, uppförd med bidrag från Göteborgs Småkyrkostiftelse och insamlade medel från församlingsmedlemmar. Invigningen förrättades av dåvarande biskop Giertz och skedde på Tacksägelsedagen 1961. Kyrkan var då inte helt färdigbyggd, bl.a. återstod att lyfta tornhuven med på plats. Kyrktomten ställdes i ordning på våren 1962.
Entrén byggdes om 1966 och då ändrades vapenhusets utformning till nuvarande utseende. Samma år putsades den östra väggen, den västra byggdes upp av betongglas. Kyrkans arkitekt Torsten Hansson ritade ändringen.
Ett nytt församlingshem uppfördes 1979 efter ritningar av Björn Wester på F.O. Pettersson. Församlingshemmet uppfördes med en direkt förbindelse in i kyrkorummet, via en ny stor öppning med en vikvägg.
Kyrkan har genom åren genomgått en grundförstärkning och en renovering. Vid renoveringen målades bänkarna om till blått i två nyanser, med blåklädda dynor. Den ursprungliga predikstolen, gjuten i betong, är utbytt mot en enklare predikstol i vitmålat trä.
2019 fick Toleredskyrkan en ny utemiljö under ledorden stillhet, skönhet, trygghet och gemenskap. Utanför Toleredskyrkan finns en parkmiljö med vårdträd, nya växter och en sitthörna utsmyckad med frälsarkransens pärlor. Planteringarna är låga för att skapa en tryggare miljö, och belysningen tänds automatiskt vid skymning.
KÄLLA: Riksantikvarieämbetet och Lundby församling
