Masjid ini asalnya dibina pada tahun 1903. Pada tahun 1927 masjid ini dibina semula dia tas tapak yang sama. Pengasasnya adalah puan Khadijah bte Abd Rahman yang berasal dari Kampung Hulu dan merupakan anak saudara Che Mat Haji Kecut. Beberapa pengubahsuaian telah dilaksanakan melalui peruntukan Kerajaan Negeri Melaka.