Отдел истории расположен в здании бывшего музея ВСОРГО, построенном в 1883 году по проекту инженера-архитектора барона Г. В. Розена в мавританском стиле.
Само здание стало памятником знаменитым исследователям Азии, чьи имена высечены на его фризе — Беринг, Врангель, Георги, Гмелин, Гумбольдт, Крашенинников, Ледебур, Мессершмидт, Миддендорф, Миллер, Паллас, Стеллер, Маак, Максимович, Норденшельд, Пржевальский, Турчанинов и Черский.
На сегодняшний день сохранен архитектурный облик здания и интерьеры залов, где размещены выставки музейных коллекций, отражающие историю Приангарья.