Dari sumber-sumber babad tanah Madura dikisahkan bahwa pulau Madura pada zaman dahulu oleh para pengarung lautan hanya terlihat sebagai puncak-puncak tanah yang tinggi (sekarang menjadi bukit-bukit,
dan beberapa dataran yang ketika air laut surut dataran tersebut terlihat, sedangkan apabila laut pasang dataran tersebut tidak tampak ( di bawah permukaan air ). Puncak-puncak yang terlihat tersebut di antaranya sekarang disebut Gunung Geger di [[Kabupaten Bangkalan]] dan Gunung Pajudan di [[Kabupaten Sumenep]].
Sejarah tanah Madura tidak terlepas dengan sejarah atau kejadian yang terjadi di tanah Jawa. Diceritakan bahwa pada suatu masa di pulau Jawa berdiri suatu kerajaan bernama [[Medang kamulan|Medang Kamulan]].
Di dalam kotanya ada sebuah keraton yang bernama keraton Giling Wesi, rajanya bernama [[Sang Hyang Tunggal]] ( Kerajaan Medang Kamulan terletak di muara [[Sungai Brantas]]. Ibu kotanya bernama Watan Mas).<br />
== Sejarah ==
[[Berkas:COLLECTIE TROPENMUSEUM Pangerang (prins) van Madura TMnr 3728-224.jpg|jmpl|230px|[[Litografi]] oleh [[Auguste van Pers]] yang menggambarkan seorang [[pangeran]] dari Madura dan pelayannya pada masa [[Hindia Belanda]]]]
