В 1858 году началось строительство здания Военного собрания. Оно находится на пересечении современных улиц Партизанской и Достоевского.
1861 год является годом завершения строительства здания.
Наряду с лютеранской кирхой и Воскресенским собором здание Военного собрания относилось к числу первых зданий общегородского назначения в крепости.
К сожалению, документы о сооружении здания не сохранились. По мнению историков предположительно архитектором был Ф. Вагнер. По обе стороны от входа на первом этаже здания находились залы небольших размеров, предназначенные для проведения торжеств и деловых мероприятий.
Второй этаж был отведён под танцевально - банкетный зал и каминный зал, который предназначался для проведения бесед и встреч. На балконе размещался оркестр.
Военное собрание представляло своего рода клуб, где проводили досуг офицеры. Оно являлось центром культурной и общественной жизни города Омска. В 1878 году в здании Военного собрания начиналась История Омского краеведческого музея. Статус истории федерального значения и памятника архитектуры зданию присвоили в 1995 году.