Madrasah Aliyah Nur Salam Lewoleba berdiri sejak tahun 2003 oleh Yayasan Pendidikan Nur Salam Nubatukan, bercirikan islam dengan berorientasi pada mutu lulusan yang berkualitas baik secara keilmuan maupun secara moral dan sosial yang mempunyai landasan iman dan taqwa (imtaq) yang kuat dan ilmu teknologi yang mandiri, kreati, inovatif, proaktif, dan mempunyai daya juang yang tinggi.