Masjid Aleyah Kuala Ina yang baru ini telah dibina pada awal tahun 2001 setelah bangunan yang lama telah terbakar pada 18/06/2000.Bangunan yang lama itu berusia 73 tahun. Kerajaan telah meluaskan kawasan masjid baru ini Bangunan baru ini telah mula digunakan pada awal Januari 2003.Bangunan masjid baru ini berharga RM 2juta dan masih mengekalkan nama asalnya.Bangunan ini telah dirasmikan 14 March 2004 oleh YAB Ketua Menteri Melaka.Masjid ini boleh menampung seramai 1500 jemaah pada satu-satu masa. Masjid ini dibina pada tahun 1970 daripada bantuan kerajaan.
