Gampong paya peulumat merupakan slah satu dari 12 gampong yang ada di kecamatan labuhanhaji timur kabupaten aceh selatan.Lokasi Gampong Paya Peulumat sangat strategis karena di apit oleh dua gunung dan berbatasan dengan samudra Hindia dengan pemandangan pegunungan yang sejuk dan pemandangan laut yang masih alami.
Awal mulanya disebut Gampong Paya peulumat karena dahulunya banyak terdapat rawa-rawa atau payau di Gampong Paya Peulumat, oleh karena itu masyarakat yang mendiami atau yang datang ke Gampong tersebut menamakan Gampong Paya Peulumat.
Sejarah pembangunan Gampong Paya Peulumat di awali oleh keinginan sekelompok orang untuk membangun sebuah pemukiman baru ratusan tahun yang lalu. Hal ini dapat dilihat dari peninggalan sejarah yang masih terdapat di Gampong paya peulumat yakni batu putri batupang yang juga menjadi legenda batu putri termenung di Gampong paya peulumat . Dan sangat di sayang kan karena kurang nya perhatian Pemerintah setempat sehingga legenda sejarah ini dari masa lalu hanya diketahui oleh masyarakat sekitar dan bukti sejarah nya pun kurang terawat dan dalam keadaan rusak karena ulah tangan-tangan jahil yang berkunjung ke tempat tersebut.