خیابان فلسطین به دلیل آنکه به یکی از در‌های کاخ زیبای مرمر منتهی می‌شد قبل از انقلاب اسلامی به نام خیابان کاخ شناخته می‌شد.
خیابان فلسطین جنوبی - شمالی است که در جنوب از خیابان امام خمینی (سپه) سابق شروع می‌شود و از تقاطع جمهوری، انقلاب و طالقانی به موازات خیابان ولیعصر امتداد دارد و به بلوار کشاورز ختم می‌شود. کاخ مرمر که از نظر ساخت تلفیقی از معماری ایرانی - اسلامی به شمار می‌رود، در جنوبی‌ترین نقطه خیابان فلسطین واقع شده و از ابتدای ساخت تا کنون اتفاقات و تغییرات زیادی در آن رخ داده است.
به گزارش همشهری آنلاین، نصرالله حدادی، تهران شناس، می‌گوید: «اراضی این خیابان متعلق به میرزا حسین‌خان فرمانفرمائیان از شاهزادگان بانفوذ قاجاری بود. او در طول زندگی خود با چهار پادشاه هم‌دوره بوده است. بعد از اتفاقات شهریور ۱۳۲۰ و روی کار آمدن پهلوی اول سعی کرد با حکومت مدارا کند، ولی رضا شاه با مصادره املاک و مستغلاتش خیلی روی خوش به حسین‌خان نشان نداد. خانه باغ میرزا حسین خان را از او گرفت و قصد داشت کاخی برای خود بسازد که قدرت و سلطنت خود را به رخ جهانیان بکشد و فرزندانش را در آنجا اسکان دهد.»
