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