بنابر افسانه‌ای و از قول مورخی یونانی به نام آگاتارخیدرس، انسانی به نام اریتره نخستین كسی است كه به جزیره قشم در خلیج فارس پا نهاد.
اریتره از دامداران بزرگ دوران حكومت ماد بود كه روزی در پی مادیان‌هایش كه در مراتع سواحل خلیج فارس چرا می‌كردند از وحشت حمله‌ی شیرهای درنده به آب زده و به جزیره قشم رسید . به خاطر آب و هوای مطبوع آن در این جزیره سكنی گزید و س‍پس فرمانروای همه جزایر خلیج فارس شد.
اما آنها كه امروز در جزیره به چشم می‌خورند، بیشتر مسوولان سازمان منطقه آزاد قشم هستند كه معمولا چهارشنبه‌ها به جزیره می‌آیند و آدینه برمی‌گردند و هم‌چون اریتره نمک‌گیر جزیره نشده‌اند.
فرودگاه قشم در سال 1379 ساخته شده است و مسافت فرودگاه تا جزیره 60 كیلومتر است.
چشم‌اندازهای پیرامون به شكل شگرفی، بدیع و جذاب هستند. صخره‌های عجیب و غریبی كه در جزیره پراكنده‌اند همراه با پوشش گیاهی آن شكل مطبوعی به جزیره داده است.
جزیره قشم در نزدیك دهانه تنگه هرمز در خلیج فارس و در 56 درجه و 16 دقیقه طول شرقی و 26 درجه و 57 دقیقه عرض شمالی از نصف‌النهار گرینویچ جای دارد.
این جزیره بزرگترین جزیره خلیج فارس است و در فاصله 22 كیلومتری بندرعباس هم‌چون نهنگی غول‌پیكر روی آب‌های آبی دریای فارس لمیده است.
سر این نهنگ به سوی شمال خاوری و دم آن به سوی جنوب باختری است.
غارهای”خربس” در فاصله 15 كیلومتری و درسمت راست جاده قرار دارند. صخره‌ای سنگی كه در آن آثاری از معماری دوران كهن بازمانده است. درون صخره یك تالار و دو اتاق كنده‌اند. تالار و اتاق‌ها از 6 روزن در بالای صخره نور می‌گیرند و از یك دریچه در پایین صخره به بیرون راه می‌یابند. راه ورودی به تالار راهروی تنگ و كوتاه دالان مانندی است كه به یك سربالایی تند می‌رسد. تالار به شكل مربع مستطیل در انتهای سربالایی قرار دارد. یك ستون سنگی در میان ضلع شرقی تالار هست. در قسمت راست تالار، اتاقكی با سقف گهواره‌ای شكل و در سمت چپ اتاقكی بسیار كوچك كنده‌اند.
معماری بنای تالار و اتاق‌ها، بنا به نظر دكتر پرویز ورجاوند، به سبك معماری صخره‌ای دوران كهن ایران است. نشانه‌هایی از هنر تیشه‌كاری سنگ‌تراشان كهن هنوز روی سقف و بخشی از دیواره‌های جانبی تالار و تنها ستون سنگی تالار به جامانده است. در دیوارهای جانبی تالار، رف‌هایی با قوس‌های تخم‌مرغی كنده‌اند. این تالار را برخی نیایشگاه میترایی یا مهری و برخی دیگر آرامگاه صخره‌ای و بازمانده از دوران مادها دانسته‌اند. به هر حال گویا مردم قشم كهن در اینجا مراسم دینی خود را برگزار می‌كردند. در بالای غار آرامگاهی است به نام شاه شهیدان. درباره شاه شهیدان دو روایت وجود دارد. عده‌ای او را یكی از سرداران ایرانی می‌دانند كه در نبرد بین ایرانیان و پرتقالی‌ها شهید شده است و روایتی دیگر این مکان را محل ناپدید شدن یكی از اولیا‌الله می‌داند كه به دلیل آزار و آذیت مردم روستا به این محل می‌آید و دیگر باز نمی گردد.
اهالی روستا بعدها دچار خشم و غضب الهی می‌شوند. روستا ویران می‌شود و مردم روستا را در جای دیگری بنا می‌كنند. شاه شهیدان روی تپه مرتفعی است و نمای بسیار زیبایی از خلیج فارس را می‌توان از این محل مشاهده كرد.
سازمان میراث فرهنگی و گردشگری دور تا دور این محوطه را دیوار كشیده است. كمی آن سوتر در سمت راست جاده روستای “بركه خلف” قرار دارد. روستایی كه در مسابقه‌ای كه سال‌ها پیش برگزار شده به عنوان تمیزترین روستای جزیره انتخاب شده است.
پس از گذشتن از روستا دره‌ی ستاره‌ها قرار دارد. مردم قشم اعتقاد دارند كه این دره جن دارد. زیبایی این دره شگفت‌انگیز است و در گوشه‌گوشه این جزیره دیدنی‌های شگفت‌انگیزی نهفته است.
