Kecamatan Birem Bayeun terbentuk pada Tahun 1992, berdasarkan pemekaran dari Kecamatan Langsa menjadi Kota Administratif. Hasil dari pemikiran tolak ukur masyarakat dan masyarakat Birem Bayeun Kabupaten Aceh Timur perlu atau ingin membentuk kecamatan yang baru diwilayah Kabupaten Aceh Timur (mengusulkan pemekaran Wilayah) dari Kecamatan Langsa. Dengan rahmat dan dukungan masyarakat serta Pemerintah Kabupaten Aceh Timur pada tahun 1992 Kecamatan Birem Bayeun resmi menjadi kecamatan defenitif yang terdiri dari 1 Kemukiman (Kemukiman Birem) dan 26 Gampong, Dan pada saat berdirinya/mekarnya wilayah kota administratif Langsa menjadi Kota Madya pada tahun 2001 Kecamatan Birem Bayeun tetap bergabung kepada Kabupaten Induknya yaitu Kabupaten Aceh Timur.

Pada tahun 2003 terjadi Pemekaran Mukim menjadi 3 Kemukiman (Kemukiman Birem, Kemukiman Birem Barat, Kemukiman Birem Timue) dan pada tahun 2007 terjadi peamekaran Gampong yaitu  Gampong Paya Bili Dua dimekarkan menjadi 2 (dua) Gampong (Gampong induk Paya Bili Dua dan Gampong Hasil Pemekaran Alue Nyamok) sejak itu kecamatan Birem Bayeun terdiri dari 3 Kemukiman dan 27 Gampong defenitif dan 93 Dusun.

Kantor Kecamatan Birem Bayeun berjarak + 60 KM dari Pusat Pemerintahan Kabupaten Aceh Timur, dan kecamatan Birem Bayeun memiliki luas wilayah sebesar 253,68 KM² dengan ibukotanya Birem Rayeuk. Dan berbatasan dengan :

SEBELAH UTARA             : Kecamatan Rantau Selamat

SEBELAH TIMUR             : Selat Malaka

SEBELAH SELATAN         : Kota Langsa dan Kabupaten Aceh Tamiang