Самое старое каменное здание в городе и сегодня прекрасно выглядит. Оно стоит на территории бывшей Омской крепости. Строительство его началось в 1781 году, а окончено в 1784. Первоначально в нем располагалась гауптвахта, где на первом этаже находился караул и комендантское управление, а на втором содержались наказанные за нарушения дисциплины военные.
На втором этаже здания было создано первое учебное заведение в городе – гарнизонная школа. В ней учились азам грамоты и счета и военному делу дети военных. Позже с 1789 по 1804 годы здесь находилась Азиатская школа, где обучали переводчиков для работы с азиатскими народами. Учащиеся изучали татарский, турецкий, арабский, персидский маньчжурский и калмыцкий языки.
В облике здания и сегодня угадываются черты русского барокко, хотя большую часть своей красоты здание потеряло. В 1930-ые годы разобрали портик, который украшал фасад. Тогда же убрали деревянную башенку со шпилем. Она была восстановлена к 9 мая 2005 года. Архитектурные работы по восстановлению прежнего облика Гауптвахты будут продолжены, и историки надеются, что удастся вернуть этому дому его первоначальный блеск.
Сегодня в доме находится Военный комиссариат Омской области.