این سینما در سال ۱۳۵۷ ساخته شده و در سال  در سال ۱۳۹۴ به حوزه هنری واگذار و سپس مورد بازسازی قرار گرفت و در تاریخ ۲۵ فروردین ۱۳۹۵ بازگشایی شد، سینما فلسطین دارای ۵۰۶ نفر ظرفیت می‌باشد.