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