Объект федерального значения. Здание гауптвахты было заложено в 1781 году в северной части крепостной площади возле Воскресенского собора (первого каменного сооружения Омска). Строилось оно в течение четырех лет. Это было двухэтажное здание с железной кровлей. Над центром здания возвышалась деревянная четырехгранная башня с часами и колоколом, завершавшаяся бочкообразным куполом и шпилем.
В настоящее время здание взято под охрану и относится к числу лучших памятников архитектуры позднего барокко в Сибири. Являясь частью крепостных сооружений, гауптвахта играла значительную роль в жизни Омской крепости. Здесь размещалось комендантское правление и крепостной караул, а также отбывали дисциплинарные наказания военнослужащие. В верхнем его этаже размещалось первое учебное заведение Омска – гарнизонная школа, в которой учились основам грамоты и военному делу дети солдат, драгун и казаков. Позднее, эта школа была преобразована в военно-сиротское отделение с классом топографов и съемщиков, и на его базе было открыто училище азиатских языков (азиатская школа).
