Masjid dengan kos RM39.8 juta di atas tanah berkeluasan 4.73 hektar itu dibina bersempena nama bapa Muhyiddin yang juga guru agama terkenal di daerah Muar iaitu Allahyarham Muhammad Yassin Mohamad.Masjid baharu yang boleh memuatkan kira-kira 3,500 jemaah.