Музей истории города Улан-Удэ был открыт в 2000 году. С 2001 года он размещается в здании усадьбы купца И.Ф.Голдобина, памятнике архитектуры и градостроительства, расположенном в пешеходной части улицы Ленина (уланудинскй Арбат). Главный дом был выстроен во время перестройки усадьбы, выполненной в 1880-1888 годах архитектором Н.А.Паувом. В 1891 году в доме останавливался цесаревич Николай Александрович во время своего кругосветного путешествия. После революции здесь была библиотека, потом Президиум народно-революционной власти Дальневосточной республики, политнарсуд, затем различные учреждения.