Majelis Ulama Indonesia (MUI) merupakan organisasi keulamaaan gabungan dari berbagai organisasi kemasyarakat Islam. Organisasi 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) juga dua periode, dilanjutkan oleh KH. Moch. Khusnan Ali (2004-2014) juga dua periode, serta Drs. KH. M. Mansoer Shodiq, M.Ag (2014-2024) selama dua periode juga.
Selepas kepemimpinan Kiai Mansoer, MUI Gresik dipimpin oleh KH. Ainur Rofiq Thoyyib sejak akhir 2024, seorang kiai kharismatik yang juga Pengasuh Ponpes Sahliyah Peganden Manyar.
Sejak tahun 2022, berkat sinergi yang baik dengan Pemerintah Kabupaten Gresik, MUI Kabupaten Gresik menempati kantor tiga lantai di Kompleks Masjid Agung Gresik.