Памятник, состоящий из могилы и часовни, расположен в ограде Ильинской церкви на улице Орджоникидзе, 70, на территории бывшего Мещанского кладбища примерно в 25 метров южнее от храма святого Ильи.
Анастасия Андреева родилась в семье сербского купца Христофора Андреева, приехавшего во Владикавказ из Косовского вилайета Османской империи в 1875 году. Овдовев во второй раз, поступила в Покровский женский монастырь во Владикавказе. В последующем по благословению епископа Владимира покинула монастырь и монашествовала в миру. Проживала на Курской слободе на современной Суворовской улице, д. 25. Умерла 24 декабря 1932 года и была похоронена на Мещанском кладбище[2].
В 1997 году на месте её могилы была возведена каменная часовня из красного кирпича (автор: архитектор Ю. А. Наниев). Часовня с двумя входами на северном и западном фасадах представляет собой небольшое квадратное в плане зальное помещение, над которым возвышается луковичная глава на цилиндрическом основании. В центре восточного и западного фасадов находятся небольшие круглые окна. В центре зала расположено надгробие из чёрного гранита с распятием на пьедестале в виде могильной плиты. В юго-восточном углу часовни — оригинальный каменный крест, который был установлен на могиле после её захоронения[2].
На правой стороне фасада около главного входа укреплена мемориальная доска.
