Строительство здания под руководством архитектора Луиджи Руска началось в 1818 году. Позже на его место назначили В.И. Беретти. Здание выполнено в стиле классицизма. Поначалу там располагался военный караул. В 1886 году место заняла санитарная лаборатория. С приходом советской власти в здании Гауптвахты появился автобусный вокзал. На данный момент это единственная сохранившиеся постройка 19 века на Сенной площади.