Efter 2. Verdenskrig startede en indsamling i den vestlige del af Kastrup Kirkes Sogn, for at skaffe midler til at bygge en kirke.
En gartner skænkede grunden, men først i 1973 kunne den nye kirke indvies ved Sirgræsvej. Kirken blev tegnet af arkitekten Holger Jensen (1918-2004).
Kirken fik navn efter Korsvejen, som er betegnelsen for krydset mellem Amager Landevej og Saltværksvej.
I 1982-1988 blev menighedssalen udvidet og der blev opført et klokketårn og et kapel.
