Sejarah Desa Tanjung tidak terlepas dari zaman Kerajaan Majapahit dan zaman penjajahan Belanda,yakni pada zaman kerajaan Majapahit pernah ada utusan dari raja Brawijaya ke IV untuk titik Wilayah kerajaan wilayah bagian barat termasuk diwilayah perdikan Tanjung dan sekitarnya. Pada saat itu yang diutus adalah KI Simbar joyo dan pengikutnya maka pertama kalilah KI Simbarjoyo dan pengikutnya membuka alas/ hutan untuk perluasan wilayah Tlatah Majapahit diwilayah bagian barat hingga terbentuk suatu wilayah maka KI Simbarjoyo dan pengikutnya mendiami atau menenpati wilayah tersebut .

Dalam perkembangan selajutnya yakni pada zaman penjajahan belanda didirikanlah Desa yang selanjutnya bernama Desa Tanjung ,makna dan arti Tanjung sendiri sampai saat ini belum diketahui dengan pasti dan belum ada literatur yang menerangkannya ,namun berdasarkan penuturan dari sesepuh dahulu kata Tanjung diambil dari banyak Pohon yang ditebang disitu ada salah satu pohon yan sangat rindang dan berbunga indah yang bernama Pohon Tanjung maka lahirlah nama Tanjung hingga dijadikan nama Desa Tanjung.

Adapun awal berdirinya Pemerintahan Desa Tanjung dipimpin Pertama kali oleh Kepala Desa yaitu :

1 .  Ki Lurah H. NGUSMAN

2 .  Lurah SASTRO SAEMAN  Tahun 1948

3 .  Lurah BIBIT alias SAROSO

4 .  Kepala Desa SOEGIRAN, 

5 .  Kepala Desa SOMO DIHARJO, Tahun 1963 s/d 1971

6 .  Kepala Desa MULUR KADIRAN, Tahun 1971 s/d 1979

7 .  Kepala Desa WAKIRAN, Tahun 1979

8 .  Kepala Desa NUR SUBAGIO,

9 .  Kepala Desa BUNA’IM, 

10 .Kepala Desa DARMAN, Tahun 1998 s/d 2007

11. Kepala Desa ROIS KURNIAWAN, Tahun 2007 s/d 2013

12. Kepala Desa ROIS KURNIAWAN, Tahun 2013 s/d 2019

13. Kepala Desa ROIS KURNIAWAN, Tahun 2019 s/d 2025.

Secara geografis Desa Tanjung  terletak pada posisi 6°21'0” Lintang Selatan dan 108°10'0” Bujur Timur. Topografi ketinggian desa ini adalah berupa daratan sedang yaitu sekitar 86 m di atas permukaan air laut. Berdasarkan data BPS kabupaten Nganjuk tahun 2014, selama tahun 2014 curah hujan di Desa Tanjung rata-rata mencapai 1876 mm. Curah hujan terbanyak terjadi pada bulan Desember hingga mencapai 2408  mm.