Во время Великой Отечественной войны стоявшее на этом месте здание Кубанского Александровского реального училища было разрушено, и здесь было решено построить Дом Советов. По проекту архитектора Н. Сухановской в центре фасада должна была быть 15-этажная башня со шпилем. Однако после выхода в ноябре 1955 года постановления «Об устранении излишеств в проектировании и строительстве» башню из проекта убрали. Здание было закончено в 1956 году.
В 1970-1971 годах здание было надстроено двумя этажами. В 1974 году был реконструирован фасад здания.
Адрес: ул.Красная, 35.