Восточный Базар был построен по проекту знаменитых архитекторов — П.И.Яриновского и В.В. Ревазова в 1982 году. Этот объект был добавлен в список исторических и культурных памятников местного значения. Долгое время функционировал как рынок. В рамках проекта Восточный Базар осуществляется полная реконструкция объекта и создание на его базе нового торгового центра и рынка с общей площадью около 9 000 квадратных метров.