Musthafa Husein al-Mandili

Madrasah yang pertama didirikan di Mandailing adalah Madrasah Islamiyah yang dibangun oleh Syekh Musthafa Husein di Tano Bato, Kayu Laut sekitar tahun 1912 , kemudian beliau pindah ke desa Purba Baru pada tahun 1915, di tempat inilah dilanjutkan pendidikan Islam yang kemudian bernama Madrasah / Pondok Pesantren Musthafawiyah, Purba Baru, Mandailing. Setelah berdiri lembaga pendidikan Islam di Purba Baru, kemudian berdiri pula beberapa Madrasah Islamiyah di daerah lain antara tahun 1927 sampai 1935 . Lembaga pendidikan Islam ini cukup besar peranannya dalam penyebaran dan pengembangan Islam di Mandailing . Pondok Pesantren Musthafawiyah, Purba Baru, telah memiliki alumni terbesar di seluruh pelosok Nusantara, banyak alumni Musthafawiyah yang melanjutkan kuliah ke berbagai perguruan tinggi di dalam maupun luar negeri dan telah berhasil di berbagai bidang .