Строительство здания началось 25 мая 1911 года.
Автором проекта является губернский архитектор Василий Васильевич Попатенко (он спроектировал другие известные в Перми здания, например, городской театр – сегодня Пермский академический театр оперы и балета).
Предполагалось, что в новом здании разместится Дом трудолюбия (по словам губернатора Димитрия Гавриловича Арсеньева, Дом трудолюбия – это не богадельня, а место, где люди могут получить еду, кров и временную работу).
Пермский Дом трудолюбия был построен на частные пожертвования и на средства императрицы Александры Фёдоровны (супруга Николая II поддерживала создание любых благотворительных организаций).
9 декабря 1912 г. Дом трудолюбия открылся. Здесь были мастерские. Трепали мочало, изготавливали канаты, делали швабры.
После революции 1917 г. в здании бывшего Дома трудолюбия размещались органы советской власти, клуб рабочей молодёжи и библиотека.