سینما ستارهشهر واقع در مجتمع تجاری، فرهنگی ستاره شهر است و این مجتمع سال 1386در زمینی ساخته شد که پیش از آن سینما شهرزاد قرار داشت.
سینما شهرزاد سال 1334 به عنوان اولین سینمای استان هرمزگان تأسیس شد و در افتتاحیه آن فیلم چهارراه حوادث ساخته ساموئل خاچیکیان به نمایش گذاشته شد.
سینما ستارهشهر بندرعباس در سال 1392میزبان برگزاری جشنواره فیلم فجر در استان هرمزگان بودهاست.
تیر ماه 1394 سینما ستاره شهر که تنها سینمای فعال در بندرعباس بود به دلایلی که از سوی مدیرکل فرهنگ و ارشاد اسلامی هرمزگان اعلام شدهمچون «نداشتن پارکینگ مناسب و مشکل رفت و آمد شهروندان» تعطیل شد و تجهیزات آن به سینما ستارهجنوب واقع در بلوار ساحلی بندرعباس منتقل شد.
فروردین ماه 1396 پس از حدود دو سال تعطیلی، این سینما باردیگر با مدیریت و رویکردی جدید فعالیتاش را آغاز کرد.این سینما که متعلق به بخش خصوصی است 222 نفر ظرفیت دارد.
مکان:بندرعباس، خیابان امام خمینی، میدان 17 شهریور
مالک:احمد اسفندنیا
اداره کننده:احمد اسفندنیا
نوع :داخل سالنی
ظرفیت :سالن اصلی (222 نفر)
تأسیس: 1386
بازگشایی: 1396