Предложение о постройке Городского дома впервые было высказано в 1897 году на одном из заседаний городской думы в связи с преобразованием Хабаровки в город Хабаровск. Однако решение об его строительстве было принято лишь в 1906 году. 

Хабаровская городская управа обратилась с просьбой в Санкт-Петербургское общество архитекторов об объявлении конкурса на составление проекта. В начале 1907 года конкурс был объявлен. В доме должны были размещаться городское общественное управление, городской банк, телефонная станция, магазины. 

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

Кроме помещений городского банка и телефонной станции в здании предусматривались: мастерская, комната для линейных рабочих, квартиры для секретаря Думы и для механика, общая кухня, магазины - не меньше четырех. Оговаривалась также этажность здания и его местонахождение.  

На конкурс, который состоялся 24 апреля 1907 года, было представлено 11 проектов. 3 проекта из представленных были премированы как лучшие проекты. 21 июня 1907 года на заседании городской думы были рассмотрены  проекты и принято решение остановиться на проекте под девизом «Ижица с двумя кругами». Проект был доработан и 26 ноября 1909 г. состоялось открытие Городского дома. На первом этаже здания были размещены магазины, а в подвальном помещении разместился склад. 

23 сентября 1913 года в здании выступал с речью перед общественностью Хабаровска известный норвежский ученый, полярный исследователь Фритьоф Нансен.

7 августа 1923 года в здании выступал с речью М.И. Калинин.

После революции до 1949 года в здании размещался Горсвет, а с декабря 1949 года - Дворец пионеров и школьников. Затем его правопреемником стало МОУ «Маленький принц».

В 2004 году выполнена комплексная реставрация кровли, с заменой черного железа на сталь с полимерным покрытием, реставрацией деревянных  и металлических элементов декора.

Реставрация главных штукатурных фасадов впервые  выполнена в 1998 году, вторично – в 2004 году.   

В 2013 году со стороны двора на всю высоту здания пристроен кирпичный объем встроено-пристроенной закрытой эвакуационной лестницы для Дворца детского творчества.