Для размещения коллекции супругам понадобилось новое просторное здание. С этой целью Шихобаловы специально выкупили земельный участок на улице Заводской (ныне, ул. Венцека, 55) и привлекли к работе зодчих А. Щербачёва и В. Мошкова. Строительство продолжалось в течение двух лет — с 1903 по 1905 гг. А уже въехать в новое здание его владельцы смогли в 1906 году.