يقع المسجد على الجانب الشرقي من شارع بودوثاكوروفانو قرب الشاطئ الاصطناعي في ماليه، وقد موّلت المملكة العربية السعودية جزءاً من بنائه وحمل اسم خادم الحرمين الشريفين. فُتح للصلاة في أبريل 2022، ويتسع لعشرة آلاف مصلٍّ، فهو من أكبر مساجد المحيط الهندي.

مبنى من ستة طوابق، بخمس مآذن ترمز إلى أركان الإسلام الخمسة، وسقف يشبه في هيئته بيت الشَّعر البدوي بدل القبة المعتادة. ويضم مكتبة وقاعة محاضرات وفصولاً لتعليم القرآن الكريم.