Одним из самых старых архитектурных памятников Омска считается здание бывшей крепостной гауптвахты, которое было построено в 1781-1785 годах.
Сооружение возведено в модном тогда стиле елизаветинского барокко. Построено оно из кирпича, который в дальнейшем был покрыт известковым штукатуркой. К сожалению, точное имя автора проекта до сих пор не известно, но несмотря на свое предназначение, здание получилось одним из самых оригинальных и запоминающихся в Омске.
За время своего существования омская гауптвахта была отмечена в воспоминаниях многих выдающихся путешественников. А зодчий Крячков в своем описании сибирских красот приводил это здание в качестве яркого примера архитектурного великолепие города.
Если в Москве и Санкт-Петербурге сохранилось немало подобных образцов елизаветинского барокко, то для Сибири этот стиль — достаточно редкое явление.
В начале своего существования здание использовалась для расположения комендантского управления, крепостного караула и провинившихся солдат. А уже в XIX веке на первом этаже содержались политические заключенные.
Самый интересный период в истории гауптвахты — пребывание здесь, так называемых, «областников», в том числе ученого Григория Потанина. Они были осуждены в 1865 году за пропаганду сепаратизма. Также здесь некоторое время прозябал великий русский писатель Фёдор Михайлович Достоевский.
Любопытно, что камеры с политзаключенными запирались только на ночь, а днем арестанты могли спокойно выходить на улицу и даже принимать гостей с воли.
Второй этаж сразу заняла гарнизонная школа, ставшая первым учебным заведением в Омске. Позже она была преобразована в Военно-сиротское отделение и Школу азиатских языков.
Во второй половине XIX века здание гауптвахты получило более пологую крышу, а уже в советские времена была снесена башня, на которой располагалась плита с годом постройки (ныне башенка восстановлена). В 1960-е здесь появились различные хозяйственные пристройки и только в 1980 годы здание получило охранный статус. Сейчас оно принадлежит музею крепости.