Islam wujud agama mayoritas ing kutha Batam. Masjid Raya Batam sing dumunung ing tengah kutha, cedhak karo alun-alun, kantor walikutha lan kantor DPRD dadi simbul masarakat Batam sing agamis. Agama Kristen lan Katulik uga akèh dianut déning masarakat Batam, mligi sing asal saka wong Batak lan Florès. Agama Buda akèh-akèhé dianut déning warga Tionghoa. Batam duwé Wiyara sing kabaré gedhé dhéwé ing Asia Tenggara, yaiku Wiyara Duta Maitreya.