به احتمال زیاد بنای اولیه مسجد ملک بن عباس در زمان تیموری پایه ریزی شده بوده که 2 بار در زمان صفوی و قاجاریه بازسازی شده. در سال 1237 خورشیدی محمد بن عباس بحرینی دستور داد در همان مکان قدیمی مسجدی برای اهالی و آقا سید محمد عالم شرف البحرانی از مجتهدین شیعه ساخته شود. ساخت مسجد توسط استاد محمد نامی (

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