Desa Tang Paye Berada Di Kecamatan Krayan Tengah Kabupaten Nunukan Daerah Pedalaman Dan Berbatasan Dengan Negara Tetangga Malaysia Bagian Sarawak. Mayoritas Penduduknya Beragama Kristen Protestan(100%), Dengan Mata Pencaharian Petani Sawah, Kebun Dan Sebagian Kecil Peternak.

Desa Tang Paye Berasal Dari Kata “TANG” Yakni Batang Sungai Krayan Yang Terbentang Dari Long Kilong-Long Rian.Sedangankan Kata ”PAYE” Diambil Dari Daratan Tanah Payeh(Tanah Karangas) Tempat Lokasi Tanjung Pasir Yang Sekarang Dihuni 3 Desa Yakni;Desa Tang Paye,Desa Long Kelupan Dan Desa Long Rungan.

Tempat Pemukiman Desa Ini Mulanya Di Tang Ato/ Long Uber.Karena Jarak Kecamatan Ke Desa-Desa Sulit Dijangkau Oleh Pemerintah Maka Dalam Program Regroping Yang Dilakukan Oleh Camat Masa Itu Philipus Gaing.Maka Desa-Desa Digabung Dalam Satu Tempat/Lokasi, Yakni Lokasi Tanjung Pasir .