Долгие годы это был просто стоял заброшенный пустынный холм. Только в самом конце 1930-ых годов здесь начали строить большой парк. Сперва он назывался «Городской парк Арабкирского района», а имя «Победа» получил уже после Великой Отечественной войны. В советское время это была самая большая зеленая зона в Ереване. Там, где сейчас находится гостиничный комплекс Golden Palace, рос густой высокий лес.
Двумя главными достопримечательностями парка «Победы» были вырытое в 1958 году искусственное озеро «Аревик» и лучший, по мнению многих, ресторан города «Арагил». Глубина озера составляла восемь метров, и летом в нем купались все жители города, от мала до велика. Хлорированную воду из озера использовали также для орошения растительности парка, но вскоре было замечено, что хлор плохо влияет на цветы и деревья. А в 1969 году купание в озере официально запретили. Теперь в нем можно только покататься на лодке. «Арагил» же был построен в 1964 году. Сюда в обязательном порядке приводили всех зарубежных гостей, а местных приходили шикануть. С просторной террасы ресторана открывался фантастический вид на город, но вот мороженое в алюминиевой креманке стоило целых 2 рубля! Кроме того, здесь имелись многочисленные аттракционы, закусочные, кафе и волейбольная площадка.
В глубине парка «Победы» изначально стояла гигантская статуя Сталина, которую демонтировали только в 1962 году. Власти республики решили установить на его месте другой памятник, собирательный образ всех героинь армянского народа и всех армянских матерей. Проект поручили молодому скульптору Аре Арутюняну. Он работал над памятником ровно два года на территории старого завода возле городского кладбища Тохмах. Двадцатидвухметровая статуя выполнена из чеканной меди, а на лбу Матери-Армении имеется нечто вроде большой родинки, сделанной из чистого золота. Внутри высокого гранитного пьедестала Матери-Армении открыт Военный музей. Здесь размещены экспонаты, рассказывающие об участии Армении в Великой Отечественной войне, о Карабахской войне и фидаинском движении. Вход в музей, кстати, абсолютно бесплатный.