В 1939 году по проекту финского архитектора-функционалиста Ялмари Ланкинена (1894-1970) в центре города было построено здание гостиницы «Вуоксенхови» («Вуоксинский двор») и кинотеатра «Кинолинна» («Кинозамок»).
В декабре 1939 года часть кинотеатра получила разрушения в результате бомбардировки, а в августе 1941 года пострадала от пожара. В 1943 году её отремонтировали.
В сентябре 1944 года Кексгольм (Приозерск) вновь стал русским городом, а в 1945 году в здании открылся кинотеатр «Октябрь». Как сообщается в краеведческой книге «Приозерская земля: история и культура»: «15 марта 1945 года принял первых зрителей кинотеатр «Октябрь». Кексгольмский киномеханик Н. И. Чернявская выбрала для этого сеанса самый лучший фильм. Им оказалась кинокартина «Зоя» - о партизанке Зое Космодемьянской» (С. 482-483). В первый год функционирования кинотеатра его посетило 15 тысяч зрителей.
В 1959 году кинотеатр был переоборудован. Появился широкий растровый экран со стереофоническим звуком и девятью динамиками. Культурные потребности городского населения росли, и в 1959 году кинотеатр посетило 540 238 зрителей, по статистике это составило в среднем 40 посещений за год каждым приозерцем.
Здание киноконцертного зала, является выявленным объектом культурного наследия Ленинградской области (Акт постановки на учет № 14-2 от 27.07.1987), памятником истории и архитектуры I-ой трети 20 века, входит в единый ансамбль исторических зданий в стиле финского конструктивизма.
В 2003 году кинотеатр закрыли на капитальный ремонт на два года. В ходе ремонта была установлена новая киноустановка и современный звук, а в зале мягкие кресла вместо деревянных. В память о былых временах оставили шесть хрустальных люстр. В 2005 году двери киноконцертного зала были вновь открыты для жителей Приозерска и гостей города.
С тех пор на сцене учреждения выступают артисты из района и области, а также гости из Санкт-Петербурга и звёзды мировой величины, цирковые коллективы, ансамбли, театры. Киноконцертный зал становиться для всех категорий населения территорией общения и досуга, способствующей раскрытию их способностей, содействующей воспитанию и просвещению. Учреждение развивает и внедряет различные формы досуговой, культурно-просветительской деятельности, проводит культурно-массовые мероприятия, организовывает деятельность клубных формирований.
Долгожданным событием в 2015 году стало приобретение и установка цифрового оборудования для показа кинофильмов в формате 2D и 3D, что улучшило качество показа кинофильмов, а жители города Приозерска и Приозерского района получили возможность смотреть новинки кино в цифровом качестве.
Благодаря поддержке министерства культуры РФ и Фонда кино в декабре 2019 года состоялось торжественное открытие кинозала с новым современным звуковым кинооборудованием и оборудованием для людей с ограниченными возможностями здоровья.
