Berdasarkan Peraturan Daerah Kabupaten Belitung No. 1 Tahun 2011 Tentang: Pembentukan Desa Pelepak Pute Dan Desa Tanjung Tinggi Di Kecamatan Sijuk, Desa Ibul Di Kecamatan Badau, Desa Aik Pelempang Jaya, Desa Aik Ketekok Dan Desa Aik Rayak Di Kecamatan Tanjungpandan, terbentuklah Desa Aik Pelempang Jaya atas prakarsa dan aspirasi dari masyarakat desa setempat.

Desa Aik Pelempang Jaya merupakan hasil pemekaran dari Desa Paal Satu, Kecamatan Tanjungpandan, Kabupaten Belitung. Wilayah Dusun Air Pelempang Timur, RT 32 sampai RT 45 Desa Paal Satu, diubah menjadi Desa Aik Pelempang Jaya. Dan sekarang Desa Aik Pelempang Jaya memiliki dua dusun, empat RW dan dua puluh empat RT.