Gampong Mesjid Peudaya berakar dari sejarah ppanjang penyebaran Islam dan kebudayaan kerajaan Aceh,Desa ini dinamai berdasarkan sejarah bahwa tempat dibangunmya Mesjid Pertama di Kemukiman Peudaya
Secara geografis Gampong Mesjid Peudaya merupakan bagian dari Kecamatan Padang Tij, berkaitan dengan asal usul terbentuknya Gampong Mesjid Peudaya.
Secara topografi Gampong Mesjid Peudaya termasuk dalam kategori Daerah dataran Rendah