Bila kita berada di Kabupaten Mandailing Natal ( Madina ) maka akan terlihat sebuah Pondok Pesantren Tertua di Sumatera yaitu Pesantren Mustofawiyah Purba Baru Madina. Pendirinya adalah Syekh Musthafa Husen Husein Nasution atau Syekh Musthafa Al Mandili. Dia merupakan ulama besar di daerah Mandailing yang berjasa mendirikan Pondok Pesantren tersebut.

Syekh Musthafa Husen lebih dikenal dengan julukan Tuan Syekh Purba yang lahir di Tanobato Kabupaten Madina pada tahun 1886 dan meninggal dunia di Padang Sidimpuan pada tanggal 16 nopember pada tahun 1995. Tokoh ulama yang cukup terkenal di Tanah Mandailing dan Sumatera Utara yang menghasilkan Santri Ribuan dari Pesantren yang didirikannya dan berkiprah di pemerintahan dan dunia usaha yang tersebar di seluruh Indonesia. 

Syekh Musthafa dikenal dengan ulama yang sangat dihormati oleh NU. Dia berhasil mengumpulkan para ulama ahlus sunnah wal jamaah se Tapanuli Selatan pada tahun 1945. Dan yang mendampinginya adalah Syekh Ali Hasan Ahmad, Syekh Baharuddin Thalib Lubis, Nuddin Lubis, dan tokoh ulama lain se Tapanuli Selatan. Dan dia merupakan tokoh yang paling disegani karena perjuangannya dala  mengembangkan ajaran Islam di Tapanuli Selatan dan Pondok Pesantren Musthafawiyah Purba Baru Mandailing Sumatera Utara yang tertua di Sumatera.