Mengambil nama daripada Laksamana Cheng Hoo yang dikatakan pernah singgah ke Batam sewaktu pelayarannya untuk menyebarkan Islam, Masjid Muhammad Cheng Hoo yang dibina pada 2015 kini merupakan antara tarikan utama kerana reka bentuknya yang menyerupai sebu