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