Свою историю «Выборг Палас» ведет с 1962 года, когда его здание было возведено в самом центре города, по соседству со знаменитым выборгским «каскадом площадей», на месте уникального театра XIX века, с использованием фундамента и конструкций старой ратуши.
Кинотеатр «Выборг» был торжественно открыт 18 февраля — большой зал на 560 мест впечатлял гигантским экраном и самой современной на тот момент проекционной аппаратурой. Эталонное качество показов кинотеатр гарантировал всегда, и сегодняшний день не исключение.
В 1990-х годах «Выборг» стал «Выборг Паласом». Новая глава в жизни кинотеатра началась с рождением национального кинофестиваля «Окно в Европу». В 2001 году здание прошло через капитальную реконструкцию: «Выборг Палас» получил обновленный кинозал высшего класса, в фойе разместился кинобар.
«Выборг Палас» — единственный кинотеатр в городе, чья миссия — демонстрировать фильмы преимущественно на языке оригинала с русским субтитрами. Кинотеатр отбирает лучшее фестивальное и авторское кино, качественный мейнстрим, устраивает предпремьерные и премьерные показы и творческие встречи с создателями фильмов.