در اوایل قرن دوم هجری قمری و به همت زاهدی با ایمان به نام سید خواجه برخ مشهور به پیر تم اولین مسجد در قشم ساخته شده است که بقعه شیخ نیز در گوشه همین مسجد وجود دارد. قاب تخته یکی از لنگه های در مسجد در موزه ملی میراث فرهنگی ایران باستان نگهداری می شود.

درباره مسجد روایتی دلنشین نقل شده که می گویند : اکثر بناها از جمله عبادتگاه زاهد مشهور شیخ برخ قشم در اثر زلزله ای ویرانگر با خاک یکسان شدند ، بعدها کشتی بانی که از آفریقا آمده بود در دریا دچار طوفانی سخت می شود و نزد خود نذر می کند که اگر نجات یابد مسجد شیخ برخ را بازسازی کند. پس از آن کشتی او نزدیک روستا به گل می نشیند و او از چوب های دکل کشتی مسجد شیخ را بازسازی کرده و به خط نسج خام نام شیخ و تاریخ تجدید بنا را بر ورودی آن حک می کند.