Madrasah Aliyah Negeri 2 Padang Lawas sebelumnya bernama MAN Barumun Tengah adalah suatu lembaga pendidikan yang berada di bawah naungan Kementerian Agama. Madrasah ini merupakan alih fungsi dari MAS Islamiyah Barumun Tengah yang didirikan oleh para tokoh Pendidikan Kec. Barumun Tengah pada awal tahun 1986 hingga pada 25 November 1996 madrasah ini dinegerikan. Diawal madrasah ini dinegerikan, MAN 2 Padang Lawas dipimpin oleh Drs. H. Syafi’i Hasibuan hingga tahun 1998 dengan lokasi madrasah terletak di Jl. H. Ismail Desa Unterudang Kec. Barumun Tengah yang berjarak sekitar 3 Km dari lokasi saat ini.
Namun seiring dengan semakin meningkatnya respon masyarakat terhadap MAN 2 Padang Lawas, lokasi yang semula sudah tidak memungkinkan lagi untuk perluasan bangunan. Dan disaat Drs. H. Ali Masran Daulay, M,Pd selaku kepala Madrasah bersama dengan beberapa tokoh pendidikan dan tokoh masyarakat mengupayakan mencari pertapakan yang baru dan akhirnya di tahun 1999 lokasi madrasah yang semula berada di desa unterudang dipindahkan ke Desa Binanga.
Pada tahun 2003 Drs. H. Ali Masran Daulay, dimutasikan dan digantikan oleh Drs. H.M. Basyri Nst, wajah MAN 2 Padang Lawas berangsur angsur berubah dan kelengkapan sarana dan prasarana mulai memadai. MAN 2 Padang Lawas merupakan satu satunya lembaga pendidikan yang ada di Kecamatan Barumun Tengah, hal ini disebabkan adanya pemekaran kecamatan yang semula hanya Barumun Tengah, namun kini telah terbagi menjadi 4 kecamatan.