سینما فلسطین بروجرد در سال ۱۳۴۱ تاسیس شد و با ظرفیت ۱۰۷۷ صندلی یکی از بزرگ‌ترین و قدیمی‌ترین سینماهای غرب و جنوب کشور نام گرفت. «سینما گرین سیتی» در ۱۳۴۱ با عنوان «گرین سیتی» (همان نام لاتین شهر سبز) تاسیس شد.

بعد از انقلاب اسلامی به «شهر سبز» یا همان نام فارسی‌اش و بعدها به نام فلسطین تغییر نام یافت.