Masjid Muhammadi mula dibina pada tahun 1976 secara gotong-royong penduduk setempat. Sebahagian dari bahan binaan yang terdiri daripada kayu adalah berasal dari bangunan surau lama yang dibuka dan diubahsuai sesuai dengan kehendak masjid. Selain itu, sedekah jariah yang berbentuk bahan binaan dan kewangan juga daripada penduduk tempatan. Akhirnya siap terbina pada tahun 1978.
Pada tanggal 9 Juaniari 1981 bersamaan 3 Rabiul Awwal 1401 adalah hari bersejarah dimana Duli Yang Maha Mulia Tuanku Haji Abdul Halim Muazzam Shah Ibn Al-Marhum Sultan Badli Shah Sultan Negeri Kedah.