Dari Arena Halaqah Ulama NU, Dr H Maratua Simanjuntak : Mustafa Husein Pendiri NU di Sumatera Utara

Madrasah yang pertama kali didirikan di Mandailing adalah Madrasah Islamiyah yang dibangun oleh Syekh Mustafa Husein di Tano Bato, Kayu Laut sekitar 1912. Kemudian pindah ke Desa Purba Baru pada tahun 1915. Di tempat inilah dilanjutkan pendidikan Islam yang selanjutnya bernama Madrasah/Pondok Pesantren Mustafawiyah, 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 Mustafawiyah, Purba Baru, telah memiliki alumni terbesar di seluruh pelosok nusantara, banyak alumni Mustafawiyah yang melanjutkan kuliah ke beberapa perguruan tinggi di dalam maupun luar negeri dan telah berhasil diberbagai bidang.