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