Cmentarz żołnierzy niemieckich poległych w czasie II wojny światowej założony został przez Volksbund Deutsche Kriegsgräberfürsorge e. V. (Ludowy Związek Opieki nad Grobami Wojennymi) w latach 1996-2000.Teren na jego budowę został bezpłatnie udostępniony przez rząd polski.
Na początku lat 90-tych Volksbund rozpoczął w Polsce poszukiwania rozproszonych mogił żołnierzy niemieckich oraz przenoszenie ich szczątków na cmentarze zbiorowe. W 1994 r. w Polesiu pochowano pierwszych zmarłych. Do 2010 r. spoczęło tu 20 900 niemieckich żołnierzy. Po zakończeniu prac na cmentarzu pochowanych będzie docelowo 27 000 niemieckich ofiar wojny. Nazwiska zidentyfikowanych żołnierzy umieszczane są na tablicach przy placu centralnym.