Здание лютеранской кирхи было построено по инициативе вновь прибывших во второй половине XIX века во Владикавказ лютеран. Была построена на углу улиц Моздокской и Гимназической (ныне ул.Льва Толстого и ул. Миллера). Планировка представляет собой каноническую схему культового здания лютеранского направления, имеет яркий образ готической архитектуры. Размеры здания на плане 50x15 метров, материал стен и цоколя - красный кирпич, крыша крыта кровельной сталью. Высота здания со шпилем - 30 метров. Портал здания представляет собой готическую арку, опирающуюся на две колонны, увенчанные капителями.
В настоящее время здесь располагается филармония. Здание находится в печальном техническом состоянии. Фасад обезображен поздними пристройками, утрачен шпиль, ещё несколько лет назад на крышей можно было увидеть растущие деревья.