L'histoire du parc de la Victoire est profondément liée à la mémoire collective du peuple arménien et aux événements marquants du XXe siècle. À l'origine, ce site était connu sous le nom de parc de la ville d'Arabkir, jusqu'à ce qu'il soit renommé parc de la Victoire après la Seconde Guerre mondiale. L'idée de créer un complexe commémoratif en hommage aux héros de la guerre naquit alors, donnant ainsi une nouvelle identité à cet espace.