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.