Първото споменаване на парк с това име в кв. „Орландовци“ е през 1959 г. в статия, която представя София като „столица градина“. Планът предвижда изграждането на такъв парк за предстоящата 1960 г. От картите и публикациите по темата става ясно, че облагородяването на пространството се забавя и все пак в средата на десетилетието кварталът се сдобива с ново място за разходка и почивка. 

Името не е случайно. В северната част на парка в действителност има могила. Каменна табела, вкопана в земята, говори за наличие на тракийска могила, но тази информация не може да бъде потвърдена. В тревата откриваме още една плоча – на Костадин Тр. Петров и Цветан Тр. Иванов, които са партизани от отряд „Чавдар“, загинали през 1944 г. 

Не става съвсем ясно дали под земята на възвишението в парк „Братска могила“ почиват траки, партизани или и двете. Но за децата от „Орландовци“ тя отдавна има много по-проста функция – през зимата е идеалното място за шейни.