Menigheten ble grunnlagt i 1902 og flyttet inn i den nedlagte lokomotivvognhallen til Trondheims første jernbanestasjon, som lå på samme sted som den nåværende kirken, like ved Elgeseter bro. Den ombygde vognhallen tjente som menighetens kirke, tilsluttede bygninger som prestebolig, skole foreningslokale. Menigheten vokste og en større kirke trengtes og ble innviet i 1973. Håkon Bleken skapte mosaikkveggen bak alteret og Korsveien.