Desa Tanjung memiliki sejarah panjang yang berakar dari masa kedatuan di Lombok Utara. Jauh sebelum masuknya agama Islam ke wilayah ini, kehidupan masyarakat sudah terbentuk dalam sistem pemerintahan lokal yang disebut kedatuan, yang dipengaruhi oleh budaya Jawa dan Bali serta tradisi lokal yang kuat. Sekitar abad ke-13 Masehi, wilayah Tanjung menjadi bagian dari dua kekuasaan besar, yaitu Kedatuan Gangga di bagian timur dan Kedatuan Bebekeq di bagian barat.