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