Masjid ini telah mula dibina pada 4.4.2009 dan telah siap sepenuhnya pada tahun 4.3.2010. Kapasiti jemaah boleh menempatkan seramai 1200 orang. Kos projek yg di peruntukan oleh kerajaan negeri sebanyak RM 2.5 juta serta sumbangan derma orang ramai. Masjid ini telah dirasmikan pada 7.5.2010 oleh TYT negeri Melaka. Masjid ini telah dinamakan sebagai Masjid Al-Wahhab Kampung Permatang Duyong.