Одним из первых зданий общегородского назначения в Омской крепости, если не считать церквей, стало Офицерское собрание, построенное в 1861 году по велению генерал-губернатора Западной Сибири Густава Христиановича Гасфорда. Первоначально предназначенное для проживания обер-офицеров, оно стало центром общественной и культурной жизни крепости, а со временем и города в целом.
П-образное двухэтажное кирпичное здание Военного собрания было возведено по проекту городского архитектора Ф.Ф. Вагнера. В симметрии главного фасада, слабом русте первого этажа, переходящем на втором в угловатые лопатки, чувствовался отзвук уходящего классицизма. Здание удачно вписывалось в окружающую среду: напротив него - ампирный деревянный флигель старого генералитетского дома, через улицу – гауптвахта в стиле барокко. В 1908 году к южному торцу здания архитектор И.Г. Хворинов пристроил новый двухсветный зал с лепным убранством в стиле модерн. Собрание словно взяло реванш за многолетнее существование в скромных апартаментах - ведь время его постройки совпало с возведением Дворца генерал-губернатора, куда были брошены все финансовые ресурсы. И сегодня продолжают восхищать широкая трехмаршевая лестница, модерновая лепнина с кувшинками, старинные зеркала в деревянных оправах на лестничных площадках.
В планировке удачно продуманы все детали. На первом этаже здания располагались комнаты для деловых встреч. На втором — небольшой каминный и огромный танцевально-банкетный залы, где проходили и праздники, и банкеты, и юбилеи. Оркестр занимал место на балконе. Местные музыкальное и драматическое общества устраивали здесь концерты и вечера. Многие организаторы и члены обществ были военными: генерал-губернатор Н.Г. Казнаков, генерал-майор И.Ф. Бабков, казак Г.Е. Катанаев, преподаватели сибирского корпуса И.Я. Словцов, Л.С. Буланже, М.В. Певцов и многие другие. В 1877 году одну из комнат Военного собрания выделили только что созданному Западно-Сибирскому отделу Императорского русского географического общества, не имевшему тогда собственного здания. Рядом – в соседней комнате выставлялись экспонаты, привезенные из разных мест членами Географического общества. Комната эта стала прообразом Омского краеведческого музея. Западно-Сибирский отдел Императорского русского географического общества размещался в здании с 1877 по 1889 годы.
История Военного собрания насчитывает без малого полтора столетия. В 1917 году в нем располагалось Западно-Сибирское оргбюро РСДРП во главе с председателем К.М. Молотовым и секретарем Ф.В. Гусаровым. В этом же году прошел III Западно-Сибирский съезд Советов, провозгласивший в крае Советскую власть. Однако, власть в Омске несколько раз менялась. Одно время в здании размещалось Военное министерство во главе с министром генерал-майором А.Н. Гришиным-Алмазовым. 14 октября 1918 года в Омск приехал из Харбина А.В. Колчак. В ресторане «Летучая мышь», расположенном в здании Военного собрания, состоялся банкет в честь приезда адмирала. Революционные потрясения закончились: в 1919 году победила Советская власть. В 1928 году из бывшего Военного собрания сделали Дом Красной армии, а в 1945-м он стал Домом офицеров. Опять стали работать кружки, секции, ставились спектакли, давались концерты. В 1960-е годы при библиотеке был создан литературный кружок, руководил которым замечательный поэт-песенник Я.Т. Журавлев, фронтовик, артиллерист (автор стихотворного сборника «Огни в урмане»).
Указом Президента Российской Федерации от 20.02.95 № 176 здание Военного собрания объявлено объектом культурного наследия, памятником истории и культуры федерального значения.