سینما فلسطین تهران  (سینما گلدن سیتی سابق) در حدود سالهای ۴۳-۴۴ توسط فردی به نام محتشمی ساخته شد و در سال ۵۰ این سینما تحت عنوان سینما گلدن سیتی با فیلم آرابسک با بازی سوفیا لورن و گریگوری پک رسما افتتاح شد، در آن دوران سینما دارای یک سالن با بیش از ۱۰۰۰ نفر ظرفیت و یک بالکن وسیع بود، حد فاصل سالهای ۱۳۵۰ تا ۱۳۵۸ مالکان سینما با توجه به شرایط بحرانی آن سالها که چند سینما دچار حمله و آتش سوزی شده بودند سینما گلدن سیتی را موقتا تعطیل کردند اما در سال ۱۳۵۸ سینما مجددا بازگشایی شد و از سال ۱۳۶۸ نیز سینما تحت نظر بنیاد شهید قرار گرفت. سرانجام وزارت آموزش و پرورش از سال ۱۳۷۷ سینما را خریداری کرد و در سال ۱۳۸۱ سینما فلسطین را با تغییرات عمده و با سه سالن سینما بازسازی کرد.