[[Islam]] adalah agama mayoritas di Kota Batam, dengan jumlah penganut sebanyak 7674,6925% dari seluruh penduduk kota (2010). Diikuti oleh penganut [[Kristen Protestan]] (1716,0277%), [[Budha]] (5,7945%), dan[[Katolik]] 3,04%, [[Hindu]] (0,4011%, [[Konghucu]] 0,11% dan Lainnya 0.27%).<ref>Leo Suryadinata, Evi Nurvidya Arifin, Aris Anan; Indonesia's population: ethnicity and religion in a changing political landscape, 2003, p. 151</ref> Mesjid Raya Batam yang terletak di tengah kota, berdekatan dengan alun-alun, kantor wali kota dan kantor DPRD menjadi simbol masyarakat Batam yang agamis. Agama Kristen dan Katholik juga banyak dianut oleh masyarakat Batam, terutama yang berasal dari suku Batak,ambon ,minahasa, Flores. Agama Buddha kebanyakan dianut oleh warga Tionghoa. Batam memiliki Vihara yang konon terbesar di Asia Tenggara, yaitu Vihara Duta Maitreya.
