Одна из самых старых каменных построек города была возведена в 1781 году и находилась на территории Омской крепости. Это большое и нарядное здание в стиле елизаветинского барокко, которое украшает башня с часами. Внешне оно напоминает Кунсткамеру в Санкт-Петербурге. Раньше на первом этаже гауптвахты был расположен кабинет коменданта, а на втором — гарнизонная школа, где обучались дети солдат.