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