Постмодернистское здание Театра Юного зрителя повлекло за собой создание целой новой площади в центре города. Для строительства этого объекта пришлось снести 40 домов одно-,двух- и трехэтажной застройки улицы Свободы, среди которых были как ветхие, так и представляющие культурную ценность интересные объекты, что сразу превратило новый проект в спорный. Кроме того, напротив кинотеатра "Горн" находился популярный в городе сквер. Стройка проходила с большими сложностями, несколько раз замораживалась и в общей сложности продлилась 15 лет. В 1984 году состоялось открытие нового здания, в котором разместились Театр Юного зрителя на 800 мест и Театр Кукол на 300 мест. Площадь перед театром получила название "Юности". В комплексе с театром были построены жилые дома рядом с театром, а также оформлена площадь с развлечениями для детей и фонтаном. В последующие годы и само здание театра и оформление прилегающей территории регулярно подвергались критике.