Дом правительства, бывший Дом Советов расположен в самом сердце города Владикавказ на площади свободы. Оно было возведено в 1930 году и в соответствии с амбициями советской власти это и по сей день крупнейшее здание в городе оно занимает пространство, превышающее 60 тыс. куб. м. построено было здание на бывшем Пушкинском сквере, примыкавшем к Александровскому проспекту.
Здание было создано по проекту популярного в то время архитектора Петухова и архитектора Симонова. Выполнено оно в довольно грубом и необычном стиле, особенно сильно диссонирует с другими зданиями, расположенными на Проспекте Мира большинство из которых были построены еще в дореволюционный период. Важной особенностью также моно назвать – это первое здание в городе которое было оснащено лифтом, несмотря на то, что с первого дня своего существования не являлось самым высоким даже среди правительственных.
Сегодня в здании расположен Совет Министров РСО-Алания и Верховный совет. Фасад здания, как и прежде, украшает советская символика в виде серпа и молота и изображения вождя мирового пролетариата В.И. Ленина. Более того фасад здание регулярно реставрируется, а демонтаж символики даже и не рассматривается, так как считается неотъемлемой частью здания, и важным архитектурным элементом.
Непосредственно перед зданием расположены трибуны, с которых республиканские власти обращаются к жителям при проведении массовых мероприятий на площади свобода. Например, таких как парад победы на 9 мая.