На территории «Старой крепости» одним из самых больших по площади зданий является Обозный сарай батальона резервного пехотного полка, построенный в 1902 году. Одноэтажное кирпичное здание имеет четкую ориентацию, два его торца смотрят на север и юг. Они сохранили некоторые элементы краснокирпичного стиля, в котором и был построен Обозный сарай. Его восстановление пока не началось, поэтому внешний вид строения оставляет желать лучшего. В ближайшее время планируется начало ремонтных работ на этом объекте. После их завершения часть площадей, скорее всего, будет отдана под хранилище музея «Искусство Омска», который будет размещен здесь же на территории «Старой крепости». Для этого понадобиться оснастить здание не только отопительной системой, но и специальным климатическим оборудованием, чтобы обеспечить хорошую сохранность экспонатов.
После революции 1917 года в доме были произведены некоторые изменения, касающиеся внутренней планировки здания. Долгое время здесь располагался штаб воинской части.