Berdasarkan Surat Keputusan Pendirian SMEA PSM Randublatung Tahun Pelajaran 1996/1997, Nomor : 053/YPI.PSM/VIII/1995 dari hasil rapat Pengurus Yayasan Perguruan Islam Pesantren Sabilil Mutaqien Cabang Randublatung pada hari senin tanggal 14 Agustus 1995 di Jl. Onggososro No. 27 Randublatung , maka dengan proposal permohonan ijin/persetujuan pendirian sekolah swasta nomor : 011/YPI.PSM/V/1996 tanggal 10 Mei 1996 pengurusan ijin pendirian sekolah di teruskan ke Departemen Pendidikan dan Kebudayaan Kantor Wilayah Propinsi Jawa Tengah. Permohonan ini di kabulkan dengan Surat Persetujuan Pendirian/Penyelenggaraan Sekolah Swasta nomor : 787/I03/U/.96. oleh Kepala Kantor Wilayah Departemen Pendidikan dan Kebudayaan Provinsi Jawa Tengah yang di tanda tangani di Semarang tanggal 10 Juni 1996.