Awal mulanya ada Gampong Paloh Igeuh adalah ketika datangnya seorang Raja dari Kuta Raja yang bernama Tgk. Yahya ben Raja yang mengembara untuk menyiarkan Agama Islam dan membangun sebuah desa. Beliau mendirikan suatu pemukiman untuk bercocok tanam dan mengembangkan Agama Islam bagi penduduk sekitarnya.
Paloh ini kemudian berubah menjadi sebuah pemukiman ketika rombongan datang dibawah pimpinan Tgk. H.M. Yusuf untuk menetap di wilayah itu, karena tujuan mereka juga untuk mengembangkan Agama Islam.
Di paloh ini banyak tumbuh pohon Igeuh, tumbuhan ini sejenis dengan bamboo. Pohon Igeuh banyak tumbuh di daratan tinggi, sebagian penduduk mengambil batang pohon Igeuh untuk mengambil ikan di payau. Paloh ini yang didirikan oleh Tgk. H.M. Yusuf ini sepanjang 3 Km dimana;
Pada tahun 1958 barulah Paloh ini berubah menjadi perkampungan dengan nama Gampong Paloh Igeuh, yang terdiri dari ernpat Dusun: