Masjid Al-Razak telah didirikan pada tahun 1916 masehi bersamaam 1335 Hijrah. Ia di bina di mukim Sungai Baru Hilir, Alor Gajah Melaka. Pengasasnya ialah Allahyarham Hj Abd Razak bin Ali. Kos pembiayaannya adalah 3/4 daripada Hj Abd Razak sendiri dan bakinya ialah derma dan sumbangan daripada penduduk kampung dan orang ramai. Maslid ini diubah suai pertama kali pada tahun 1972 dan kali kedua pada tahun 1974. Ia diubahsuai semula pada tahun 1999/2000 dengan belanja yang dianggarkan RM200,000.00. Masjid ini dirasmikan oleh Ketua Menteri Melaka pada 21.7.2000 Masjid ini dibina pada tahun 1916 dan dibesarkan pada tahun 1972 daripada bantuan kerajaan.