Pondok Modern ar-Risalah dirintis oleh Drs. KH. Muhammad Ma’shum Yusuf Bin Taslim pada tahun 1982 dari nol setelah tamat KMI Pondok Modern Darussalam Gontor dan IPD (Institus Pendidikan Darussalam) Pondok Modern Gontor dan membantu mengajar di pondok tersebut selama 20 tahun.

Diresmikan oleh Guru Beliau, KH. Imam Zarkasyi (Pendiri Pondok Modern Darussalam Gontor) pada 26 Februari 1985 dengan nama Madinu al-Thullab kemudian berkembang menjadi Pondok Modern ar-Risalah.