Masjid Dato’ Janggut, Paya Rumput ini pada asalnya telah dibina pada tahun 1903. Pada tahun 1927 masjid tersebut digantikan dengan masjid baru. Pengasasnya adalah Puan Khadijah bte Abdul Rahman. Beliau berasal dari Kampung Hulu iaitu anak saudara kepada Che Mat Kecut.Pengubahsuiaan masjid ini telah dilaksanakan melalui pembiyaan hasil daripada Kerajaan Negeri Melaka.