Заказчиком выступает государственное предприятие Красноярского края «Центр транспортной логистики». Двое других застройщиков — компании ООО «М-200» и ООО «Совспецстрой», предложили построить парковку за 782,5 миллионов рублей и 762,7 млн, однако получили меньше баллов от комиссии по другим критериям.
По документам закупки въезд на парковку будет расположен со стороны Дубровинского, паркинг будет рассчитан на 292 машины. Сейчас там находится площадь им. А. П. Чехова с памятником писателю и фонтаном «Реки Сибири».
Стоянку спроектировала компания проектная мастерская «А2». Ранее компания представила план обновления Театральной площади. По планам, после строительства паркинга памятник Чехову установят на эксплуатируемой кровле.