Pada zaman dahulu ada dua kerajaan yang selalu hidup rukun dan damai, namun pada suatu hari datanglah orang-orang belanda yang singgah di desa tersebut. Karena belanda ingin menguasai kedua daerah tersebut maka belanda menghasut kedua raja agar meraka saling berselisih, ternyata rencana belanda tersebut berhasil. kerajaan tersebut bernama Manok Bireng Rayeuk dan Manok Bireng Puntong.

Karena kedua kerajaan tersebut saling bertikai, maka ampon atau penasehat raja mengusulkan agar diadakan perlombaan adu ayam, mereka membuat kesepakatan yaitu siapa yang menang dalam perlombaan itu akan mendapatkan wilayah yang lebih luas. ternyata Kerajaan Bireng Rayeuk memenangkan perlombaan tersebut dan Kerajaan Bireng Puntong mengalami kekalahan. sesuai dengan kesepakatan yang telah dibuat maka Kerajaan Bireng Rayeuk mendapat wilayah yang lebih luas dibanding dengan Kerajaan Bireng Puntong.

Seiring waktu yang berjalan, kerajaan tersebut diubah namanya menjadi Birem Rayeuk karena luas wilayah yang besar dan akhirnya menjadi sebuah perkampungan. karena wilayah yang luas maka pemerintah memecah gampong tersebut menjadi dua bagian.di sebelah barat diberi nama Gampong Birem Rayeuk sedangkan di sebelah Timur Gampong Keude Birem yang memiliki luas wilayah 610 Ha dengan jumlah penduduk 352 KK. sebagian besar wilayah tersebut dijadikan sebagai lahan pertanian/perkebunan dan tambak.