Grundet et voksende Skt. Lukas sogn opstod behovet for en ny kirke, men grundet Anden Verdenskrig blev opførelsen af den nye kirke ved planlægningen.

I 1957 blev der afholdt en arkitektkonkurrence, som Arne Gravers og Johan Richter vandt, og i 1962 fik kirken sin byggetilladelse. Kort efter blev byggeriet dog sat i bero, på grund af et landsdækkende byggestop.

I 1966 stod kirken færdig, og kirken blev indviet søndag den 13. marts 1966.