Kirken blev indviet i 1935.
Dens sogn blev udskilt fra Sundby Kirke, hvor sognet var blevet meget tæt befolket. Man valgte efter nogle diskussioner at placere en ny kirke på en grund ved Irlandsvej.
Kirkens arkitekt var Paul Staffeldt Matthiesen (1891-1979), som har tegnet flere andre kirker, bl.a. Simon Peters Kirke på Amager og Jægersborg Kirke. Hans kirker er alle i en stil, så de minder om kirker fra middelalderen.
Kunstneren Vibeke Gregers har stået for en del af den indvendige udsmykning. Kirkens glasmosaikker er udført af Jais Nielsen.