Sejarah Desa Palesanggar tidak terlepas dari sejarah Masyarakat Pasanggar Kec. Pegantenan Kab. Pamekasan. Wilayah Palesanggar Adalah pecahan dari desa Pasanggar. Desa ini Awalnya bernama Desa Pasanggar dengan Kepala Desa ( Klebun ) seumur hidup yang bernama K. Inap. Klebun Inap adalah Kepala Desa yang Sangat Religius, sehingga masyarakat Pasanggar sangat segan kepadanya.

 Mengingat luasnya wilayah dan pertumbuhan penduduk yang sangat padat maka desa pasanggar dibagi menjadi dua desa. Bagian barat tetap dinamakan desa pasanggar, sedangkan bagian timur dinamakan desa Palesanggar. “Pale’” (Madura berarti dibagi), Sanggar (berasal dari dusun Sanggar I).

Karena adanya semangat perubahan maka desa ini pada tahun 1956 resmi mengangkat kepala desa pertama yang bernama SA’ODIN yang masa jabatannya berakhir pada tahun 1991 ( -+ 35 tahun ), pada tahun 1991 tampok pemerintahan dipimpin oleh anak muda yang mempunyai samangat membara untuk memajukan desa palesanggar yang bernama MULYADI yang masa jabatannya berakhir pada tahun 2007 ( -+ 16 tahun ), pada tahun 2007 jabatan srtategis desa palesanggar pindah Tangan lagi yaitu putra terbaik desa palesanggar anak seorang kyai ternama yang bernama MOHAMMAD LUDFI,S.Pd.I yang Menjabat Kepala Desa Selama 2 Periode sampai Akhir Tahun 2019 ( -+ 13 tahun ), Kemudian Melalui Pemilihan Kepala Desa yang demokratis Pada Bulan Oktober 2019 terpilih Kepala Desa yang baru  bernama ABDUL QODIR JAILANI yang menjabat selama 1 tahun setengah dan selanjutnya dilanjuti oleh TAUFIQURROHMAN yang menjabat sebagai kepala desa di palesanggar pada saat ini sampai 2025.