Постановлением Президиума ВЦИК РСФСР от 4 января 1926 г. Дальневосточная область была преобразована в Дальневосточный край с центром в г. Хабаровске. Получение статуса столицы края и переезд административных органов из Читы в Хабаровск обусловили строительство крупных административных, общественных и жилых зданий. 

В 1927 году Московским архитектурным обществом был объявлен Всесоюзный конкурс на проектирование Дома Советов в Хабаровске. Для строительства Дома Советов был выбран большой участок земли, ограниченный улицами Фрунзе, Запарина и Карла Маркса (Муравьева-Амурского). По условиям конкурса, здание предполагалось трехэтажным, с возможной надстройкой четвертого этажа. Здание должно было вмещать службы и учреждения Крайисполкома, зал съезда Советов на 800 мест с эстрадой президиума на 60 человек, с вестибюлем, кулуарами и другими подсобными помещениями. Конкурс, состоявшийся в 1928 году, привлек к себе большое внимание, в нем приняли участие известные архитекторы, был представлен 51 проект, из которых шесть были премированы, а три рекомендованы к приобретению. 

Для дальнейшего проектирования и строительства был принят проект И.А. Голосова и Б.Я. Улинича. Здание было спроектировано в стиле конструктивизма. Помещения деловой части, сгруппированные в 4-этажном корпусе, отделялись от общественно-культурного двухэтажного объема глубоким курдонером. Разновысокие, простых очертаний объемы, крытые переходы и выступы - все это в конкурсном проекте Голосова и Улинича складывалось в динамичную и выразительную объемно-пространственную композицию, которая в процессе разработки рабочих чертежей и воплощения в натуре значительно упростилась, в результате чего здание стало строже и официальнее. 

Рабочие чертежи выполнялись в Москве и присылались в Хабаровск. Б.Я. Улинич, осуществлявший авторский надзор за строительством, часто приезжал в Хабаровск, вносил коррективы в чертежи, дорабатывал их в соответствии с местными условиями. В результате внесенных изменений в проект основной объем здания увеличился в высоту до шести этажей, были изменены и некоторые фрагменты планов всех трех блоков здания.

Строительство Дома Советов было поручено 84 батальону Бамлага. 24 апреля 1929 г. начались первые бетонные работы. Первый этап работы оказался неудачным. Из-за неправильных расчетов и некачественных чертежей был вырыт неправильно котлован, что привело к необходимости массовых переделок и удорожания строительства, были сорваны сроки этапов работ. К весне 1930 г. все строительные работы были завершены и усиленными темпами стали производиться отделочные работы.

1935 г.

В Доме Советов предполагалось разместить основные краевые учреждения во главе с Крайисполкомом. В мае 1932 г. в Доме Советов в правом крыле здания открылся кинотеатр «Гигант» - первое звуковое кино в городе.

С осени 1933 г. начались работы по возведению семиэтажной пристройки. Пристройка располагалась со стороны двора перпендикулярно к основному объему административной части здания, имела отдельный вход со стороны ул. Запарина и соединялась с основным объемом переходом через площадку парадной лестницы на пятом этаже. Автор проекта - архитектор Яньков. В пристройке предполагалось разместить различные отделы Крайисполкома, типографию и гараж. Работы были завершены в 1937 г.

В 1972 году была произведена реконструкция здания, в связи с чем северо-восточный фасад кинотеатра претерпел значительные утраты. Утрачен первоначальный, существующий над входом, заглубленный объем лоджии с ограждением из металлических горизонтальных и вертикальных полос, пропорций характерных для конструктивизма. Вместо заглубленной лоджии устроено окно. Утрачены первоначальные переплеты сплошного остекления над дверными проемами заглубленного входа в кинотеатр. Были утрачены первоначальные членения переплетов оконных проемов, с рисунком, характерным для конструктивизма, с более сложной графикой, подчеркивающей контраст массы глухих поверхностей стен и «пространства» оконных проемов, в значительной степени обеднили архитектурно-художественный образ здания.

1971 г.

1973 г.

1999 г.

2009 г.

В настоящее время в здании размещаются Законодательная Дума Хабаровского края и некоторые службы администрации края, в правой  части - кинотеатр «Гигант».

Здание является одним из лучших образцов административно-общественных зданий 1920-х годов, яркий пример архитектуры конструктивизма. Является важным акцентом архитектурно-градостроительной среды исторического центра города.