Berawal dari keinginan untuk berpartisipasi dan peduli terhadap kondisi masyarakat Tambun – Bekasi terutama pendidikan generasi muslim, pada tanggal 26 Maret 1979 DR. Ir. Muslimin Nasution, APU dan Ir. H. Buchori Nasution mendirikan Yayasan Al Muslim. Pada kurun waktu 1979-1986, pada awal berdirinya Yayasan Al Muslim kegiatan lebih diarahkan pada peningkatan kualitas pendidikan umat melalui jalur sekolah dan majelis ta’lim serta pemberian santunan kepada kaum dhuafa.

Sadar akan kebutuhan dan tuntutan perlunya lembaga pendidikan berkualitas, yang berorientasi pada pengembangan fitrah manusia baik fitrah jasadiyah maupun ruuhiyah dan fungsi manusia baik sebagai hamba Allah maupun sebagai khalifah Allah.