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