Здание было построено в 1892 году итальянскими архитекторами по заказу крупного владикавказскго промышленника барона Штейнгеля. Барон имел несколько кирпичных заводов, чья продукция славилась далеко за пределами Владикавказа. Старожили поговаривали, что известный крымский дворец "Ласточкино гнездо" был построен и подарен Штейнгелем Крыму. И в это вполне можно поверить, поскольку выстроенный дворец во Владикавказе он так же передал в дар городу, для размещения в нем общественных учреждений. Здание являлось не только одной из жемчужин Владикавказа, но и считалось самым красивым во всей Терской области. В нем располагалась Городская дума и городская управа и это сыграло для дворца роковую роль. В 1919 году во времы гражданской войны дворец был взорван.