Le cimetière situé rue Okszowska a été créé en juin 1941. Jusqu’en juillet 1944, 60 000 soldats prisonniers de guerre ont y été enterrés. Entre avril et juillet 1944, le Stalag 319, divisé en 4 sous-stalag (A, B, C, D) environ 200 000 prisonniers de plusieurs nationalités ont été détenus, dont les prisonniers français.
Le cimetière a été remis en ordre en 1954, l’année où 48 fosses communes ont été créées. Les étapes suivantes des travaux ont eu lieu en 1963 : le terrain du cimetière a été élargi et le nombre de fosses augmenté à 57. Dans les années 2004-2012 des recherches menées ont démontés que la plupart des soldats y enterrés provenaient de l'Armée rouge. Suite à ces recherches l’inscription de 1961 sur les prisonniers de guerres « polonais, soviétiques, yougoslaves français et italiens » a été modifiée. La nouvelle plaque, dévoilée en mai 2014 à l’occasion du 70e anniversaire de la fermeture du Stalag, est consacrée à « la mémoire de 60 000 prisonniers du Stalag 319 A et 319 C de Chełm, soldats de l’armée soviétique de plusieurs nationalités, maltraités et assassinés par les Allemands dans les années 1941-1944, dont les cendres reposent ici ».