бывшая усадьба богатого горожанина Николая Дмитриевича Матвеева (Интернациональная, 26) представляла собой большое трехэтажное здание с отделкой в стиле русских национальных мотивов. Это здание было самым большим в этом городском квартале. Нижний этаж занимали много численные магазины, а верхние были отданы в аренду банку. В конце 20-х гг. XX века оно было полностью уничтожено сильным пожаром. Во второй половине 30-х гг. на месте сгоревшего дома было решено построить самый большой кинотеатр города и области. Строительство нового кинотеатра пришлось завершать в первые месяцы войны, по этой причине внешний вид здания был прост и имел небольшое количество архитектурных деталей. Открытие кинотеатра состоялось в декабре 1941 года. Это был третий, после «Модерна» и «Комсомольца», кинотеатр в городе.