Историята на българския паметник датира още от 1918 година, когато се създава комисия за направата на архитектурен монумент, обяснява д-р Александър Мирков от Музея за история на София. Първият Паметник на Незнайния войн е открит едва през 1941 година. Монументът е увреден сериозно през Втората световна война. След радикалните политически промени на 9 септември 1944 паметникът е премахнат, а скулптурата на лъва бива премествана на различни места, като в даден момент дори следите й се губят. През 1975 година, обаче, по сигнал на граждани е открита и прибрана за съхранение във Военноисторическия музей.
Въпросът за повторно изграждане на паметник на Незнайния воин започва да изплува около 70те години на ХХ век. Проведени са десетки конкурси, предложени са най-различни проекти, като дори мястото за изграждането е променено, но в крайна сметка нито един не е одобрен. По идея на Пенчо Кубадински, член на Българската комунистическа партия, се взема решение Паметникът на Незнайния воин да бъде изграден на същото място, но с променена визия.