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