Часовня Анастасии Владикавказской (Анастасии Андреевой) построена над могилой местночтимой подвижницы благочестия (1932 г.). Часовня располагается на Мещанском кладбище при церкви пророка Божия Илии. Строительство часовни было начато при благочинном православных церквей Северной Осетии прот. Леониде Ахидове в 1997. Проект здания принадлежит ныне покойному Георгию Наниеву (он же главный архитектор Владикавказского кафедрального Георгиевского собора).