Строительство отеля заланировано на участке на пересечении улицы Брянцева и проспекта Просвещения.
Когда–то здесь находился Брянцевский рынок, но в декабре 2010 года он был снесен, и с тех пор территория никак не использовалась, оставаясь фактически пустырем с остатками строительного мусора, так как благоустроенного сквера или парка здесь так и не было создано.
В июне 2018 года ЗАО «Отель «Введенский» получило разрешение на строительство на участке площадью более 12 тыс. кв. м трехвездочного отеля. Город предоставил застройщику землю в аренду на 3 года. Сам проект наряду с аналогичными проектами по строительству трехзвездочных отелей был признан стратегическим.
В проект планируют инвестировать 1,5 млрд рублей. Номерной фонд отеля составит 849 единиц, сообщает АБН.