Часовня святой великомученицы Анастасии Узорешительницы была построена в 2002 году на территории Владикавказской тюрьмы. Освящена в декабре 2002 года.