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