Jego początki sięgają 1914 r., kiedy został założony z myślą o pochówkach jeńców rosyjskich.
Podczas II wojny światowej cmentarz wykorzystano jako miejsce spoczynku działającego w Stargardzie obozu jenieckiego Stalag II D oraz lazaretu jenieckiego II Okręgu Wojskowego. Obecnie znajdują się tu trzy pomniki upamiętniające rosyjskich jeńców różnych wyznań – prawosławnego, muzułmańskiego i mojżeszowego – pochodzące jeszcze z czasów I wojny światowej. Osobne monumenty poświęcono jeńcom francuskim i włoskim, którzy zginęli podczas II wojny światowej.
W 1969 r. przy wejściu na cmentarz ustawiono pomnik autorstwa Sławomira Lewińskiego, poświęcony wszystkim pochowanym. Pod koniec lat 90. z Placu Wolności przeniesiono tu natomiast element mauzoleum poświęconego żołnierzom radzieckim wraz z symbolicznymi płytami nagrobnymi.
Obecnie na cmentarzu spoczywa 5 tys. ofiar różnych narodowości.
