Нынешнее здание Храма Рождества Пресвятой Богородицы на Кулишках, находящегося в историческом районе города - Кулишки (ныне ул. Солянка и окрестности), было сооружено в 1803-1804 гг. До этого времени на стрелке Солянки и Подколокольного переулка находилась одноименная церковь, сложенная из кирпича, а еще раньше - деревянная церковь, первое упоминание о которой относится к 1547 г. Судьба Храма Рождества Пресвятой Богородицы на Кулишках была довольно непростой: сооружение оказалось сильно поврежденным после московского пожара 1812 года, а в 1935 г. был разрушен купол церкви. Полноценное восстановление храма началось в 1991 г., тогда же возобновились божественные литургии. В 1996 г. с благословения патриарха церковь передали в ведение Осетинской общины, что отразилось в ее народном названии - храм стали именовать Аланским подворьем.