Sejarah berdirinya Kampung Bintang Permata pada awalnya adalah satu kesatuan dari kampung induk Bintang Permata Kec. Permata yang mempunyai Luas Wilayah 327.Ha, pada tahun 1999 kampung Bintang Permata pada awalnya dijadikan kampung persiapan. Berdasarkan Undang-undang Nomor 25 Tahun 2001 Tentang Pembentukan, Pemecahan, Penghapusan dan pengabungan kampung, maka atas persetujuan dan kemauan bersama yang diketuai oleh Zulkifli (almarhum) untuk Bersepakat Memecahkan Wilayah seluas 327 Hektar untuk dijadikan Kampung depenitif bernama Kampung Bintang Permata Kecamatan Permata, Kabupaten Bener Meriah, yang dalam arti bahasa Gayo Bintang Permata adalah ( Buah manis ), dan terbagi 2 wilayah Dusun yaitu 1. Dusun Bale Permata 2. Dusun Kemala, yang saat itu dipilih sebagai Kepala Kampung Persiapan Pertama Bernama Bapak M Jenen Sekretaris A Juar, dan sebagai Ketua Badan Perwakilan Kampung adalah Bapak Abdul Wahidar), pada tahun 2002 Kampung Bintang Permata telah didepenitifkan melalalui SK Bupati Kab. Bener Meriah. Sebagai kepala Kampung ditunjuk Bapak (Sekretaris Kampung) melanjutkan masa jabatan Bapak Bustamam dan Sekretris Al Mujani. kemudian pada tahun 2015 Kampung Bintang Permata telah didepenitifkan melalalui SK Bupati Kab. Bener Meriah. Sebagai kepala Kampung ditunjuk Bapak (Sekretaris Kampung) melanjutkan kembali pada priode kedua oleh Bapak Bustamam dan Sekretris Sabanar menjabat 3 tahun kemudian sekretaris mengundurkan diri dan digantikan kepada Bapak Muspida.HS selama 2 tahun. Pada tahun 2021 diadakan pemilihan Reje Kampung serentak 7 kampung pada kecamatan Permata sehinngga terpilih Bapak Muspida. HS sebagai Reje Kampung dan disekretarisi oleh saudara Djayadi Puja Kusuma, SH. Sejarah mencatat pada tahun 2004, menjadi Kabupaten Bener Meriah, selama lima tahun Kampung Bintang Permata dalam masa persiapan dengan segala tantangan masa konflik yang mengakibatkan terhambatnya segala sector pembangunan, perekonomian masyarakat dan seiring dengan semakin berkembang pesatnya penduduk Kampung Bintang Permata terus berbenah mengejar ketertinggalannya. Demikian Sejarah Singkat Kampung Bintang Permata, Kecamatan Permata, Kabupaten Bener Meriah, Provinsi Aceh.