В центре города Владикавказа на правом берегу реки Терек между Чугунным и Кироским мостами расположен старейший парк города - имени Коста Левановича Хетагурова. Был разбит в 1830-е гг. и тогда назывался Комендантским садом. В 1860-е гг. стал Городским парком и занимал площадь верхней террасы современного парка. В следующее десятилетие был расширен за счёт благоустройства территории у Терека. 1 апреля 1893 г. в парке был открыт велодром после чего парк стали называть Трек. Появились пруды, лодочная станция и купальни. Трек стал Монплезиром. Это имя носил до революции, после которой стал Пролетарским. В 1939 г. в честь 80-летия Коста Левановича Хетагурова решение горсовета получил его имя.
Парк имеет довольно скромную инфраструктуру и благоустройство. Кое-где встречаются заброшенные и закрытые здания и постройки. Однако в парке большое количество зелени и всегда много людей.