Kerajaan Medang
Agama resmi Kerajaan Medang pada masa pemerintahan Sanjaya adalah Hindu aliran Siwa. Ketika Sailendrawangsa berkuasa, agama resmi kerajaan berganti menjadi Buddha aliran Mahayana. Kemudian pada saat Rakai Pikatan dari Sanjayawangsa berkuasa, agama Hindu dan Buddha tetap hidup berdampingan dengan penuh toleransi.
Pulau Madura
Sekitar tahun 900-1500, pulau ini berada di bawah pengaruh kekuasaan kerajaan Hindu Jawa timur seperti Kediri, Singhasari, dan Majapahit. Di antara tahun 1500 dan 1624, para penguasa Madura pada batas tertentu bergantung pada kerajaan-kerajaan Islam di pantai utara Jawa seperti Demak, Gresik, dan Surabaya. Pada tahun 1624, Madura ditaklukkan oleh Mataram. Sesudah itu, pada paruh pertama abad kedelapan belas Madura berada di bawah kekuasaan kolonial Belanda (mulai 1882), mula-mula oleh VOC, kemudian oleh pemerintah Hindia Belanda. Pada saat pembagian provinsi pada tahun 1920-an, Madura menjadi bagian dari provinsi Jawa Timur.