PMII didirikan pada 17 April 1960 dan muncul sebagai respons terhadap kebutuhan untuk mengintegrasikan nilai-nilai Islam dengan semangat kebangsaan
Arti dari NDP itu sendiri adalah Sublimasi nilai-nilai keislaman dan keindonesiaan dalam kerangka ahlusunnah waljamaah.
NDP adalah pijakan pertama argumentasi dan pengikat kebebasan berfikir dan bergerak, dan juga sebagai sumber ideal kekuatan organisasi.