Setiap Desa atau daerah memiliki sejarah dan latar belakang tersendiri yang merupakan pencerminan dari karakter dan pencirian khas tertentu dari suatu desa . Sejarah Desa atau daerah sering kali tertuang dalam dongeng-dongeng yang diwariskan secara turun temurun dari mulut ke mulut senghingga sulit untuk di buktikan secara fakta . Dan tidak jarang dongeng ( legenda) tersebut dihubungkan dengan mitos tempat-tempat tertentu yang dianggap keramat . Dalam hal ini Desa Tanjung juga memiliki hal tersebut yang merupakan identitas dari Desa ini yang akan kami tuangkan dalam sebuah legenda di bawah ini.

                Dari berbagai sumber yang telah ditelusuri dan di gali, asal usul Desa Tanjung memiliki banyak fersi cerita yang cukup berfareatif . hal tersebut disebabkan oleh banyaknya sumber cerita yang kemudian dipercaya dan dijadikan pedoman sebagai keramat orang-orang yang terdahulu (masa lalu) di Desa ini.

                Dari berbagai cerita yang ada kami mengangkat salah satu cerita yang paling melegenda dari sejak jaman dulu hingga sekarang dan sudah tersebar di seluruh dusun-dusun yang ada di wilayah Desa Tanjung yaitu Dusun Tanjung Dukuhan, Dusun Tanjung Krajan , Dusun Tempel, dan Dusun Sawen serta Desa-Desa sekitarnya.

                Legenda Desa Tanjung ini dimulai dari dimana saat itu di desa ini orang-orangnya masih banyak yang percaya pada hal-hal tahayul (animisme dan dinamisme) sehingga peradapan orang0orang masih belum mengenal agama secara keseluruhan bahkan kehidupan orang-orang di desa ini masih menggandalkan hal-hal yang bersifat mistis semisal untuk menjaga kewibawaan diri, banyak orang yang dating ketempat pemujaan (punden)untuk meminta berkah juga mengalahkan lawan mereka menggunakan kekuastan hitam (teluh, santet, tenung dan lain-lain)

                Konon pada suatu hari ada seorang yang merasa di saingi oleh orang lain dalam usahanya maka untuk menyingkirkan saingannya itu orang tersebut datangkepada orang pintar ( dukun) kepada orang pintar(dukun) orang tersebut menceritakan tentang permasalahan yang dihadapi yaitu masalah persaingan dalam usahanya  dengan orang lain. Kemudian orang tersebut meminta saran sang dukun bagaimana cara mengatasinya akhirnya sang dukun memberikan berbagai alternative  agar menyaingi usahanya dengan menggunakan ilmu santet (teluh) untuk di guna-guna .walhasil usaha sang dukuh berhasil membuat pesaingannya sakit dan semakin parah ., untuk mengobati keluarganya sudah mendatangi beberapa tempat (punden) yg dianggap keramat untuk meminta kesembuhan namun usaha itu sia-sia tidak cepat sembuh malah tambah semakin parah namaun pada suatu malam salah satu anggota keluarganya dalam tdurnya bermimpi didatangi oleh seorang laki-laki tua berjenggot putih berambut panjang dan berpakaian putih membawa tongkat kayu dan mengaku sebagai danyang (penguasa) desa ini , sang danyang menyarankan untuk datang ke sumur gede ( Sumur besar) untuk melakukan ritual bersemedi.akhirnya orang tersebut terbangun dan keesokan harinya bertanya ke orang-orang sekitar tentang Sumur Gede itu.

                Setelah diketahui keberadaan Sumur Gede maka salah anggota keluarga dari orang sakit yang bermimpi ketemu dengan sang Danyang desa ,tepat pada tengah malam hari kamis kliwon ia pergi ke Sumur Gede dan melakukan ritual semedi ,alam semedinya orang tersebut didatangi oleh danyang dan disuruh mengambil air dari sumur gede untuk diminumkan dan diusap-usapkan ke seluruh tubuh orang yg sakit tersebut dan sungguh luar dugaan orang yang sudah lama sakit akhirnya bisa berbicara dan sembuh jati wuni (sembuh total) dari cerita diatas legenga desa yang kami angkat tokoh dari desa tanjung sendiri . Sedikit cerita bahwa desa tanjungyang dulunya menjadi satu antara dusun tanjung krajan dan tanjung dukuhan kemudian pada tahun 1942 zaman belanda desa tanjung di bom oleh belanda tetapi tidak ada yang meninggal dunia sebagian rumah terbakar . Akhirnya desa tentram karena pada waktu itu ada seorang wali bernama Mbah Oning yang berasal dari Kota  Gresik  / jajaran sunan giri (sesepuhnya) sehingga makam Mbah Oning tersebut pada saat ini masih di peziarahi oleh kaum –kaum muslimin dan muslimat . Demikina kurang lebihnya asal usul Desa Tanjung.