Forløberen for kirken på hjørnet af Bernstorffsvej og Sehestedsvej var en barak, der blev opstillet på grunden i 1949.
Selve kirken stod færdig i 1956.
Den blev tegnet af arkitekterne Arthur Wittmack (1878-1965) og Vilhelm Hvalsøe (1883-1958).
Den korsformede kirke er inspireret af middelalderkirker og forsynet med et 42 meter højt tårn.
Kirken har sit navn efter gården Helleruplund på Bernstorffsvej.
