Найстарішим в місті є «Кінопалац-Кременчук».
Він знаходиться на другому поверсі будівлі колись великого кінотеатру «Більшовик». В 90-х роках він виграв в конкуренції з кількома невеликими залами. Саме тут проходить більшість прем'єр.
Кінотеатр "Кінопалац" - Зал на 130 місць, амфітеатр, звук DOLBY DIGITAL SURROUND EX. Кінотеатр працює з 10:00 до 24:00, школярам, студентам знижки 50% в будні.
У просторому фойє працює бар з різноманітним меню: від попкорну і пива до вишуканих алкогольних коктейлів, у вечірні години працює нічний клуб.
«Кінопалац-Кременчук» з 6 грудня закрито на реконструкцію.