Парк им. Коста Хетагурова — это самый посещаемый парк Владикавказа. Парк находится на правом побережье реки Терек, недалеко от крупных Чугунного и Кировского мостов. Парк окружают сразу три городских улицы. Главный вход в парк начинается на улице проспекте Мира. Парк получил свое название неслучайно, поскольку Косте Хетагуров — это великий осетинский поэт. История парка началась с сада, который был разбит на этой территории в 30-е годы 19 века. В 60-е годы того же века сад приобрел новый статус — Городской парк.
Изначально парк был в несколько раз меньше, чем современный. Можно сказать, что нынешняя верхняя терраса парка — это тот самый Комендантский сад. В 70-е годы жизнь парка заиграла другими красками, поскольку начальник 21-ой пехотной дивизии М. Р. Ерофеев обратил внимание на этот парк и дал приказ, в ходе которого парк был благоустроен.
В 90-е годы в парке был построен велодром, который был торжественно открыт несколько позже. После открытия велодрома началось создание системы прудов, небольших островов, лодочной станции и т. д.
В начале 20 века на территории парка был открыт зоопарк. Зимой начал свое существование каток. Все это время название парка менялось. И только в 1939 году парку было присвоено его официальное современное название.