Городские власти приняли решение заложить парк на территории, где располагалось бывшее кладбище города. Оно было основано в начале 19 века, но в 1879 году купец Иван Ситов за собственные деньги соорудил Владимирскую часовню. В 1931 территория была передана во владение городским властям, которые передали местным жителям территорию для организации огородов.
17 октября 1986 года благодаря городскому совету началась стройка парка, который в то время получил названием «Парк имени 50-летия ВЛКСМ». Недавно в 2010 году на территории началась стройка физкультурного и оздоровительного комплекса «Северо-Осетинский университет». Но из-за обнаружения человеческих останков в земле было принято приостановить стройку.
К основным достопримечательностям парка можно отнести известный памятник, поставленный воинам-комсомольцам, которые погибли во время Великой Отечественной войны. Занимался разработкой памятного строения скульптор Борис Тотиев. Также имеется и памятник, который был поставлен в память революционерам.