Изначально на этом месте располагалось здание, построенное в 1791 г. как казармы. Через некоторое время сюда переехала канцелярия коменданта крепости, называемая ордонансгауз, а позднее в доме работало пограничное управление и Штаб Омской крепости.
Здание снесено в 1976 г.
Отстроено заново компанией "ЮКОС" в 1997 г. по чертежам Российского военно-исторического архива, датированным 1850 г. Некоторое время в нём располагался офис этой компании.
В настоящее время в здании располагаются офисы компаний различных сфер деятельности: производственных, торговых, сервисных услуг.