Pondok Pesantren Nurul Huda Andong didirikan oleh Abah KH. Mas'ud Toha pada tahun 1991, yang merupakan pengembangan dari Pondok Pesantren Nurul Huda Sugihwaras Bojonegoro. Didalam perkembangannya pondok pesantren ini sudah berdiri sendiri sebagai Madrasah Diniyah Salafiyah Pondok Pesantren "Nurul Huda Andong". Dan menganut ajaran Ahli Sunnah Wal Jama'ah.
Saat ini, pesantren dikelola oleh Yayasan Nurul Huda Andong dan memiliki beberapa jenjang lembaga pendidikan diantaranya RA Nurul Huda, MI Al Qur'an Nurul Huda, MTs Nurul Huda, dan MA Nurul Huda.
