Спочатку будівлю зводили як музикальну школу, архітектор Іосіф Каракіс, один з найвідоміших будівничих радянського часу. За кольором та масивності будівлі можна оцінити перемогу диктатури пролетаріату. З 1944 року тут працює музей, який розказує на своїх стендах про епохи розвитку історії України. Після незалежності структура музею була змінена, щоб звільнитися від штампів радянської епохи.