Agama primitif orang Madura bisa dipastikan tidak jauh berbeda dengan masyarakat Jawa pra Islam, yaitu Hindu-Budha. Adapun agama selain itu adalah agama baru yang datang kemudian, termasuk Islam dan Kristen. Selanjutnya akan dijabarkan proses Islamisasi Madura.
Madura Barat Masa Hindu dan Budha
Bangkalan dulu sebutan Madura barat. Penyebutan ini, mungkin lebih ditekankan pada alasan geografis. Kabupaten Bangkalan terletak di ujung barat Pulau Madura