बंदर अब्बास का सबसे पहला लिखित इतिहास दारियूश द ग्रेट (522 और 486 ईसा पूर्व के बीच) के शासनकाल के दौरान का है। दारियूश का कमांडर, सिलाकस, बंदर अब्बास से भारत और रेड सी तक पहुंचा। एलेग्जेंडर की फ़ारसी साम्राज्य पर दंदयात्रा के दौरान, बंदर अब्बास को होर्मिजाद के नाम से जाना जाता था।

वर्ष 630 ई में, जेमरन का महाराजा युद्ध में पराजित हो गया था और सिलोन से होते हुवे बच निकला। और बाद में वह समुद्री तूफ़ान की वजह से कुआला सुंगई किला, केदाह (अब मलेशिया) पहुँच गया। केदाह के निवासियों ने उन्हें एक बहादुर और बुद्धिमान व्यक्ति के रूप में पाया और उसे केदाह का राजा बना दिया। वर्ष 634 ई में, केदाह में एक नया साम्राज्य बनाया गया था जिसमें फारसी राजा और हिंदू धर्म के मूल मलय शामिल थे, राजधानी लांगकासुका थी। ( केदाह सुल्तानत और केदा के प्रारंभिक इतिहास को देखें )।

पूर्व इस्लामी इतिहास
भूगोल
पुर्तगाली अवधि
इतिहास