Opført i 1932 som Kapel på Østre Kirkegård ved Fruestuevej.
Tegnet af Arkitekt Andreas Jensen med træk fra den gamle klosterkirke, Franciscanerklostret ved Banegårdspladsen.
Blev efter ministeriel tilladelse, og nogen ombygning, indviet som kirke 2.December 1945.
Et kirkeskib fik kirken i 1946. ” Marie”, skænket af skibsbygger Johs. Ring-Andersen og hustru..
Det er en model af et skib hans far skibsbygger Jørgen Ring-Andersen havde bygget i 1886.
Alteret, som er irrede kobberplader, har på 3 sider Gammel Testamentelige motiver som relieffer i forgyldt bronze. Udført af billedhugger Erik Cohrt.
Våbenhuset blev tilbygget i 1979
Fredens Sogn blev udskilt fra Vor Frue Sogn i 1987.
Orglet er fra 1988.
Sognehuset opført 1989 , på kirkegårdens areal
Klokketårnet som står adskilt fra kirken er bygget og indviet i 1995.