Дом Советов был построен в период с 1936-1940 годы. Архитектура здания выполнена в стиле сталинского ампира. В послевоенное время площадь, напротив Дома Советов, являлась местом проведения военных парадов и других значимых событий. В сквере рядом с Домом Советов, каждый год к празднованию Нового Года, устанавливают главную ёлку города.
До появления Дома Советов, на его месте был расположен Казанский кафедральный собор, который был снесен с приходом советской власти. Сегодня в здании располагается Правительство Оренбургской области.