Der skulle gå mere end 18 år inden kirken stod færdigbygget, idet manglen på byggematerialer prægede årtiet efter krigen.
Desuden var kirkebyggeriet i byens vestre del længere fremme - hvorfor sognedannelsen og byggeplanerne i Fredens sogn trak ud.

Kirken er tegnet af arkitekt Aksel Skov, Århus og opført i røde mursten med tegltag. En tilbygning mod syd fra 1977 indeholder lokaler til kordegn og konfirmandundervisning.

Kirkens grundsten blev - meget symbolsk - nedlagt den 4. maj 1962, i håb om, at kirken kunne blive færdig året efter på samme dato. Dette blev imidlertid ikke muligt så kirken indviedes den 15. september 1963.

Kirkens udsmykning præges af Knud Lollesgaards glasmosaikker i gavlvæggen bag alteret mod øst, disse mosaikker afsløredes i 1977. Indvendig er alle mure i gule sten, fornylig er der bag alterbordet opsat et "Livets træ" i bronze og messing udført af kunstneren Bettina Elle fra Ry.