[[ToiietToilet]] dan tempat [[wudluwudhu]] untuk pria dan wanita dibangun secara terpisah, masing-masing terdiri dari dua lantai di bawah tanah, yaitu yang berada di halaman pasar kecil (depan Babul Mailik Abdul Aziz), dan dekat dengan halaman Marwa dengan luas keseluruhan mencapai 14.000 m persegi. <ref name="bukuBuku"/><ref name="MA"/> Toilet dan tempat wudlu tersebut didesain mengikuti model terbaru, dan dilapisi dengan marmer, serta dilengkapi dengan tempat untuk ganti baju baik di tempat wudlu laki-laki maupun perempuan. Selain itu terdapat pula beberapa toilet dan tempat wudhu di arah timur masjid.<ref name="Buku"/><ref name="MA"/>