Здание гауптвахты построено в 1781-1785 годах возле Воскресенского собора. В постройке использовался местный кирпич, который изготовлялся в расположенных на левом берегу Иртыша кирпичных сараях.
 
В здании  размещалось комендантское правление, крепостной караул, отбывали дисциплинарное наказание военнослужащие. На втором этаже находилось первое учебное заведение города – Омская гарнизонная школа для детей солдат, драгун и казаков.
 
За свою более чем двухвековую историю здание неоднократно перестраивалось, что вело к утрате первоначального облика. В 2004 г. была восстановлена деревянная четырехгранная башня над центральной частью, завершающаяся бочкообразным куполом и шпилем, которая была разобрана в 1938 г.
 
В настоящее время здание взято под охрану и относится к числу лучших памятников архитектуры позднего барокко в Сибири. Сейчас здесь располагается военный комиссариат Омской области.