Sekarang Desa Palukahan pembangunannya kian maju, Dulunya nama desa ini adalah Pandamaan yang mana Kepala Desanya dijabat oleh H. Taperi pada tahun 1965 . Oleh karena bertambahnya penduduk tahun demi tahun maka masyarakat mengusulkan pemekaran desa, asal satu desa yang namanya Pandamaan menjadi tiga desa yaitu Pandamaan, Palukahan , dan Darussalam. Dan Desa Palukahan di jabat oleh saudara Bardan kurang lebih 3 tahun, kemudian masyarakat menghendaki pemilihan Kepala Desa pada tahun 1990 maka terpilihlah saudara Dupransyah menjadi Kepala Desa. Tahun demi tahun pun telah berlalu Kepala Desa pun silih berganti yang dulunya di jabat oleh H. M. Husin dan yang mana sekarang Desa Palukahan dijabat oleh saudara Burhan. Sejarah Palukahan karena masyarakat banyak nelayan hamper 80 % dimana cara menangkap ikannya menggunakan lukah maka terinspirasilah masyarakat untuk menggunakan lukah itu sebagai nama desa, maka hasilnya satu kesepakatan dalam musyawarah yang mana lukah itu menjadi slogan desa yaitu Desa Palukahan, maka sampai sekarang nama itu menjadi nama Desa Palukahan. Desa Palukahan Terdiri dari 5 ( lima ) Rukun Tetangga ( RT ) dan 2 ( Dua ) Rukun Warga ( RW ).