I 1949 begynte innsamlingen til en ny kirke i Kastrup. Grunnen ble skjenket av handelsgartner Oluf Kristensen i 1951, og i 1953 ble det nedsatt en komité som skulle forestå arbeidet med en ny kirke. Det varte til 1966 før man fikk byggetillatelse, mens Kirkeministeriet først ga egentlig tillatelse til å sette selve byggeriet i gang på 1970-tallet.