Wedung, Demak
Kepulauan Gayah-Oyo (Wedung) Dalam Legenda

Sejak abad ketujuh di kepulaun muria, di ujung baratnya telah berdiri suatu kerajaan dengan penguasanya Ratu shima di keling kerajaan kalinga. Dan daerah perbatasannya adalah kepulauan Gajah-oyo. Dan pada waktu itu telah hadir berkunjung rombongan musafir dari arab yang kemudian berhasil menarik ratu shima dan dengan keluarga untuk memeluk islam. Setelah rakyat dan para pemimpin hindu mengetahui bahwa ratu shima telah memeluk islam, maka mereka memberontak dan kerajaan kalingan dihancurkan. Kemudian kerajaan kalinga dipindahkan ke jawa barat dan berganti nama menjadi kerajaan medang kamulan dengan rajanya putera ratu shima bernama shinna. Dan demikian juga tidak lama setelah rakyat Medang kamulan mengetahui bahwa raja dan punggowonya adalah muslim maka mereka juga memberontak dan menghancurkan kerajaan medang kamulan. Selanjutnya dinasti shima dengan rajanya shinna mendirikan kerajaan medang kamulan kedua yang didirikan di purwodadi. Dan kepulauan gajah-oyo merupakan suatu selat perbatasan antara jepara (kerajaan kalingga), Demak, Pati, juana, Rembang, lasem, dan Purwodadi. Kepulaun Muria selain memiliki gunung muria juga memiliki gunung pati ayam yang hutannya banyak dihuni gajah-gajah besar dan pada zaman itu kebanyakan penduduk kepulauan muria adalah beragama hindu. Sehingga pada zaman itu mereka sangat bangga dengan lambang gajah dan ingin menamakan daerah yang baru yang menjadi kebanggaam mereka denagn nama gajah. Dari sinilah nama gajah-oyo terbentuk yaitu daerah yang berpencar antara demak, kudus, dan jepara. Mereka menyebut kepulauan itu sebagai Kepulauan Gajah Oyo.
Pada awal abad Masehi (sekitar abad keempat Masehi) Hinduisme sudah masuk ke Kepulauan Nusantara Indonesia di sebuah kerajaan di Kalimantan Timur dengan rajanya yaitu Mulawarman. Berlanjut dengan Kerajaan Tarumanegara dengan rajanya yaitu Purnawarman yang tertuang dalam Prasasti Batu Tulis.Pada masa tersebut terdapat Pertapa Begawan Abiyoso yang bertapa di Puncak Songolikur di bukit Gunung Muria dan memiliki seorang puteri yang memiliki kelainan. Puteri tersebut sangat cantik namun keriangatnya berbau amis. Akibatnya puteri tersebut selalu saja gagal dilamar oleh ksatria. Akhirnya puteri tersebut diasingkan di suatu pulau kecil, yaitu di sebelah utara Kepulauan Gajah-Oyo yang akhirnya dinamakan Berahan.
Pada awal abad ketiga belas (1230 M), suatu bangunan unik dibangun di Wedung, yaitu suatu bangunan Balai Romo dengan luas 10×20 m3 tanpa dinding dan pagar. Bangunan tersebut adalah bangunan terbuka dengan empat pintu penjuru di timur, barat, selatan, dan utara. Dalam legenda cerita lisan dinyatakan bahwa bangunan itu dibangun oleh Raja Kediri yang mengharapkan bangunan itu sebagai tempat persinggahan, rekreasi, dan tempat musyawarah khusus.
Pada akhir abad ketiga belas Masehi, hadir serombongan mubaligh yang dipimpin oleh Maulana Malik Ibrahim Almaghriby (berarti Al-Syaik dari Maroko, yang bermadzhab maliki).Pada awal abad kelima belas Masehi (tahun 1414 M), armada Laksamana Haji Muhammad Cheng Ho (Sam Poo Tai Jin) mengadakan kunjungan muhibbah kepada Raja Brawijaya, Kerajaan Majapahit. Armadanya berjumlah kurang lebih 80 Kapal Jung yang mayoritas angkatannya adalah muslimin yang bermadzhah Hanafiyah. Sebelum sampai di pelabuhan Semarang (Semongan), armada tersebut singgah di kepulauan Gajah Oyo dan berlabuh di Pantai Selatan Kepulauan Muria, tepatnya di Welahan. Tahun 1414 M itu juga, Armada Laksamana H. Muhammad Ceng Hoo singgah di Palembang, Laut Bangka-Bagan Siapi-api sebelum menuju Semarang (Semongan). Armadanya menemukan kapal-kapal perompak Cina atau bajak laut dari Cina yang mengganggu keamanan di Lautan Jawa dan kemudian dikejar oleh Armada H. M. Cheng Ho, terus dikejar hingga armada tersebut masuk ke perairan Gajah Oyo. Begitu singgah di pantai jepara arah timur, yaitu Welahan, kapal perompak tersebut dapat dihancurkan dan tenggelam di perairan Kepulauan Gajah-Oyo; ternyata tahun 1947, ditemukan bangkai kapal Jung di arah timur tambak Gojoyo, dan banyak barang-barang keramik ala Dinasti Ming..
Di zaman Kesultanan Demak, tepatnya saat Kyai Poncowati diangkat menjadi panglima perang, keris pusakanya ditanam di Wedung, tanah Pekodan, dan di atasnya ditanam pohon beringin.
Di awal abad ke-16 (1505-1515) diceritakan: datang Dewa Srani dengan armada lautnya di perairan Kepulauan Gajahoyo, dari Atasangin, dan kejar-kejaran dengan Raja Kalimantoro. Beberapa kapal Dewa Srani tenggelam di perairan sekitar kepulauan tersebut. Sisanya meneruskan pelayaran ke Timur.
Catatan: “Dewa Srani” adalah armada kapal-kapal yang berbendera salib (palang-pantek-merah), armada Portugis dan Spanyol yang memburu kaum Moro (kaum Muslim Spanyol) sampai di Kepulauan Mindanao, Philipina Selatan. Akhirnya kaum Moro mendarat di Mindanao dan masuk hutan-hutan, dan kemudian akhirnya menjadi warga negara Philipina sampai sekarang.