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