Gampong keude paya terletak di  Kabupaten Aceh Barat Daya Provinsi Aceh dan merupakan salah satu gampong dari 19 gampong dalam kemukiman Babah Lhok di kecamatan Blang pidie Kabupaten Aceh Barat Daya. Menurut penuturan para sesepuh gampong, Gampong Keude Paya sudah ada sejak zaman kemerdekaan indonesia di semenanjung Aceh.

Nama Gampong Keude Paya ditabalkan /disematkan oleh tertua Gampong berdasarkan kondisi geografi wilayah pada saat itu disekitar keude /rumah penduduk terdapat Rawa atau bahasa Aceh disebut paya seperti nama-nama paya seredang, paya baknga, dan paya segunci .Kesepakatan tetua gampong dibuatlah nama gampong “Keude Paya” yang berarti Keude adalah tempat perdagangan/pemukiman dan Paya mengandung arti Rawa atau Payau.

                      Legenda sejarah pembangunan Gampong Keude Paya diawali oleh keinginan sekelompok orang untuk membangun sebuah pemukiman ratusan tahun yang lalu, Gampong Keude Paya merupakan salah satu Gampong yang terletak di kemukiman Babah Lhok Kecamatan Blangpidie kabupaten Aceh Barat Daya yang berjarak 1 km dari pusat kecamatan