Gravlunden blev oprettet i 1962 efter at der blev indgået en aftale med Forbundsrepublikken Tyskland om at 15.000 flygtningegrave og over 10.000 soldatergrave på 475 danske kirkegårde blev samlet på 34 større gravpladser i Danmark.