Это первый в городе двухзальный широкоэкранный кинотеатр, рассчитанный на 800 мест.
Изначально планировалось построить здание на Профсоюзной улице, но первый секретарь обкома М. Канунников решил разместить его на площади, «в противовес» Троицкому собору. Для постройки сделали высокую насыпь, из-за чего в яме оказались Приказная палата и Власьевская башня.