Мемориальное кладбище и парк открыты в день 10-й годовщины освобождения Белграда, 20 октября 1954 г.

На кладбище захоронены 1 386 бойцов Народно-освободительного войска Югославии и Партизанского отряда Югославии и 711 бойцов Красной Армии. Всего в ходе боев за Белград погибло 2 944 югославских и  961 советских воинов.

Сразу же после освобождения Белграда в октябре 1944 года на могилах советских и югославских воинов, погибших в ходе боев за город, стали устанавливаться мемориальные плиты и памятники. За два осенних месяца было установлено 18 больших и 84 малых памятника советским воинам - на площади Славия, у памятника Вуку Караджичу, у Дома Студентов, на Старом Саймиште и т.д.  В начале 50-х годов захоронения перенесены на участнок земли напротив Нового кладбища. В 1954 г. здесь открылся Мемориальный парк и кладбище Освободителям Белграда.

Архитектором мемориала является Бранко Бон, инженером - Александар Крстич. Автор каменных портала и барельефов на нем - Раде Станкович, автор скульптуры "Красноармеец" - Антун Аугустинчич.

На входном портале с правой и левой стороны от входя расположены барельефы, изображающие борьбу югославских и советских воинов с оккупантами (левый барельеф) и встречу освободителей жителями Белграда (правый барельеф).

В День Победы, 9 мая 1988 г. у входа на Мемориальное кладбище открыт памятник "Партизан на вечной стражи" скульптора Радета Станковича.

В день 65-й годовщины освобождения Белграда мемориал посетил Дмитрий Медведев.