Строительство началось в 2007 году, для чего было снесено старое бревенчатое здание по Карла Либкнехта 19, где размещались офисы. За зиму был выкопан 15-метровый котлован (т.к. место под крутым обрывом реки Оми, раньше улица называлася "Второй взвоз", т.е. подъем на вторую прибрежную террасу).
Весной 2008 года стена котлована стала оседать, исторические здания сверху дали трещины, из них были экстренно эвакуированы люди. Возникла угроза сползания зданий в котлован. Круглосуточно велись работы по укреплению стены стальными конструкциями. Процесс оползания был остановлен.
Ранее в старом здании по адресу ул. Карла Либкнехта, 19 размещалась организация "ОмскЦелинСтрой" до переезда в новое здание по адресу ул. Маяковского, 81.