Inilah Madrasah Kami

Madrasah Aliyah Negeri (MAN) Tanjungbalai adalah satu-satunya sekolah yang bercirikan ke islaman yang awalnya merupakan Madrasah Aliyah Swasta Yayasan Perguruan Syuhada 45 yang diprakarsai oleh Bapak Walikota Tanjungbalai yang pada waktu itu dijabat oleh Bapak Drs. Ibrahim Gani (tahun 1981). Sebagai Kepala Sekolah atau Pimpinan Madrasah ditunjuk Bapak Ir. Erwinsyah Pane dan dibantu oleh beberapa orang tenaga pendidik dan tenaga kependidikan.

Sejak terbentuk MAS Syuhada 45 tahun 1981 terus menunjukkan perkembangan yang positif mendapat dukungan dari segenap lapisan masyarakat yang ditandai dengan banyaknya orang tua memasukkan anaknya ke Madrasah ini. Kondisi demikian pada akhirnya tahun 1984 MAS Syuhada 45 berkembang menjadi Madrasah Aliyah Negeri (MAN) Medan Filial Tanjungbalai yang penegeriannya dilaksanakan pada tanggal, 22 Oktober 1991 oleh oleh Bapak Gubernur Provinsi Sumatera Utara Raja Inal Siregar.

Sesuai dengan surat Keputusan Menteri Agama RI. Nomor : 137/1991. Tanggal, 11 Juli 1991. Dan pada saat itu pimpinan Madrasah diserahkan kepada Ustadz Usmansyah. BA,  ± 2 tahun. Ustadz Usmansyah BA meninggal dunia. Selanjutnya kepemimpinan MAN diserahkan kepada Bapak Aspan Siregar salah seorang Guru Departemen Agama Kota Tanjungbalai, sebagai pimpinan sementara, dan setelah 2 bulan kemudian dilantiklah Bapak Drs. M. Efendi Yusmar sebagai Kepala MAN Tanjungbalai. Yang mana pada saat itu MAN Medan Fillial Tanjungbalai berubah nama menjadi MAN Tanjungbalai.

Sejak dinegerikan Madrasah Aliyah Negeri (MAN) Tanjungbalai terus mengalami perkembangan cukup signifikan dilihat dari segi pembangunan, sarana dan prasarana, jumlah siswa, maupun jumlah tenaga pendidik dan tenaga kependidikan. Pergantian Pimpinan dari Drs. M. Efendi Yusmar  tahun 1995 kepada Drs. Ismail, demikian juga halnya pergantian dari Drs. Ismail kepada Drs. Hasanuddin tahun 2004 selalu memberikan dampak yang positif bagi perkembangan MAN Tanjungbalai. Sebagaimana terlihat saat ini Madrasah Aliyah Negeri (MAN) Tanjungbalai dalam kepemimpinan Drs. Hasanuddin banyak melakukan Inovasi dalam rangka menggairahkan semangat kerja seluruh warga Madrasah. Kepala Madrasah selalu berusaha memenuhi kebutuhan untuk mendukung kelancaran dan kenyamanan dalam kegiatan Proses Belajar Mengajar.