Setelah 20 tahun lebih menyandang nama Madrasah Aliyah Negeri (MAN) Darussalam Kabupaten Aceh Besar, MAN Darussalam berubah nama menjadi MAN 4 Aceh Besar. Perubahan nama ini didasarkan pada keputusan Menteri Agama Republik Indonesia Nomor 670 Tahun 2016 tentang Perubahan Nama Madrasah Aliyah Negeri, Madrasah Tsanawiyah Negeri, dan Madrasah Ibtidaiyah Negeri di Provinsi Aceh.

Merujuk sejarah pendirian MAN 4 Aceh Besar, cikal bakal MAN 4 Aceh Besar terbentuk pada tahun 1984 dengan didirikannya Madrasah Aliyah Swasta (MAS) Tungkob fillial MAN Montasik. Pendirian MAS Tungkob dilatarbelakangi oleh kebutuhan pendidikan menengah lanjutan bagi warga sekitar dan Kecamatan Darussalam umumnya, dimana sebelumnya di wilayah Tungkob telah memiliki Madrasah Ibtidaiyah (MI) dan Madrasah Tsanawiyah (MTs). Disamping itu letak wilayah Tungkob juga sangat strategis karena berada di sekitar kawasan Komplek Pelajar dan Mahasiswa (Kopelma) Darussalam yang ditempati oleh tiga perguruan tinggi, yaitu Universitas Syiah Kuala, Universitas Islam Negeri (UIN) Ar-Raniry dan Perguruan Tinggi Tgk. Chik Pante Kulu.

Selama lebih kurang enam tahun MAS Tungkob menempati gedung Madrasah Tsanawiyah Negeri (MTsN) Tungkob dan pada tahun 1990 menggunakan gedung Madrasah Ibtidaiyah Negeri (MIN) Tungkob sebanyak tiga kelas. Pada tahun  1992 MAS Tungkob mendapat bantuan empat ruang kelas dari pemerintah. MAS Tungkob dinegerikan pada tahun 1995 melalui Surat Keputusan Menteri Agama Republik Indonesia Nomor: 515.A/1995, Tanggal 25 November 1995, dan nomenkulaturnya diubah menjadi MAN Darussalam karena terletak di Kecamatan Darussalam, Kabupaten Aceh Besar.

Penegerian MAN Darussalam diresmikan oleh Sekretaris Jenderal Departemen Agama Republik Indonesia, Prof. Dr. H. Chatib Quzwain pada tanggal 21 April 1996 Masehi (3 Dzulhijjah 1416 Hijriah). Dan sekarang nomenkulatur MAN Darussalam Kabupaten Aceh Besar berubah menjadi MAN 4 Aceh Besar.