Gampong Paya adalah salah satu gampong yang terletak di Kecamatan Trienggadeng Kabupaten Pidie Jaya, yang diapit oleh empat gampong, yaitu Gampong Raya, Gampong Meue, Gampong Mesjid Tringgadeng dan Gampong Peulandok Teungoh.
Bila melihat kebelakang, masyarakat gampong Paya banyak yang bertempat tinggal di dusun gampong blang, sehingga masyarakat mendirikan meunasah pertama di dusun Gampong Blang. Dan meunasah itu didirikan tepat di depan rawa-rawa yang dalam bahasa aceh disebut paya, sehingga masyarakat saat itu menyebut gampong mereka dengan sebutan meunasah Paya, yang kemudian berubah menjadi gampong Paya.
Seiring berjalannya waktu, kepadatan penduduk di dusun gampong blang semakin meningkat, sehingga muncul inisiatif dari masyarakat untuk membuka lahan baru untuk tempat tinggal, dan dibuatlah tiga dusun baru untuk dihuni, yaitu dusun Mane, dusun Jaya, dan dusun Mancang. Ketiga dusun ini dahulunya adalah hutan belantara yang kemudian dibersihkan oleh masyarakat gampong blang dan kemudian dihuni oleh keluarga mereka sendiri.oleh karena itu tidak heran apabila yang menempati masing-masing dusun masih memiliki ikatan kekerabatan. Dan karena telah banyaknya dusun, satu meunasah di anggap kurang, dan dibuatlah meunasah baru yang lebih besar, dan sekarang dikenal sebagai meunasah utama Paya yang terletak di dusun Jaya.