Gampong Balai merupakan salah satu gampong yang terletak di kemukiman Kasik Putih Kecamatan Samadua. Menurut sejarahnya, pada zaman dahulu (Gampong Balai bukan nama balai, tetapi Gampong Tokoh, karena banyak tokoh-tokoh terkenl di Kecamatan Samadua ini bertempat tinggal; di Gampong ini. Luas Gampong Tokoh juga tidak seperti yang kita liat pada Gampong Balai sekarang. Gampong Tokoh (sekarang Gampong Balai) juga mencakup sebuah Dusun di Gampong Subarang, Kecamatan Samadua. Gampong Tokoh terdiri dari Tiga Dusun pada saat itu. Dua dusun terletak di Gampong Balai sekarang, sedangkan satu dusun lagi terletak di seberang sungai (sekrang masuk wilayah Gampong Subarang, Kecamatan Samadua).

Kurangnya perhatian dan warga Gampong Tokoh yang pada saat tersebut pusat pemerintahannya berada di Gampong Balai sekarang dan kondisi geografis yang terpisahkan oleh sungai, maka Gampong Tokoh yang semula terdiri dari Tiga dusun dipecah atau dipisahkan menjadi dua gampong. Dua dusun yang berdekatan dijadikan satu gampong yang sekarang dinamakan Gampong Balai . satu dusun lagi digabungkan ke Gampong Subarang karena kondisi geografisnya dan letaknya yang berdekatan dengan Gampong Subarang.

Gampong Balai dinamakan “Balai” karena pada saat itu balai pertemuan yang pertama ada di Kecamatan Samadua terletak di Gampong Tokoh (sekarang Gampong Balai) Gampong Balai kerap dijadikan tempat pertemuan oleh tokoh-tokoh yang berpengaruh pada zamannya sebagai tempat untuk bermusyawarah. Seiring perkembangan zaman, balai pertamuan tersebut dipugar dan direhab kembali oleh putra-putri Gampong Balai menjadi sebuah Mesjid yang sekarang sudah berdiri megah di tengah-tengah Gampong Balai.