Majelis Ulama Indonesia (MUI) merupakan organisasi keulamaaan gabungan dari berbagai organisasi kemasyarakat Islam. Organisas ini didirikan pada tanggal 26 Juli 1975 di Jakarta. MUI memiliki perwakilan dari tingkat provinsi, kabupaten dan kecamatan se-Indonesia.
MUI Kabupaten Gresik merupakan salah MUI di tingkat kabupaten. MUI Kabupaten Gresik didirikan pada tahun 1980 oleh berbagai Ormas seperti Nahdlatul Ulama dan Muhammadiyah.
Pertama kali MUI Kabupaten Gresik dipimpin oleh KH. Tholhah (1980-1990) selama dua periode. Pada periode selanjutnya dipimpin oleh KH. Zaini Sa’dan (1990-2004) njuga dua periode. Dilanjutkan oleh KH. Moch. Khusnan Ali (2004-2014) juga dua periode.
Saat ini dipimpin oleh KH. Mansoer Shodiq M.Ag.
MUI Kabupaten Gresik menempati salah satu ruangan di Masjid Agung Maulana Malik Ibrahim Gresik. Pada tahun 2021, pemerintah Kabupaten Gresik membangun gedung megah dengan tiga lantai di area masjid. Diperkirakan pada awal tahun 2023 gedung tersebut sudah dimanfaatkan.
