Sejarah berdiri Universitas Nurul Huda dimulai dengan didirikannya Perguruan Tinggi Agama Islam (PTAIS) Nurul Huda Sukaraja berdasarkan hasil rapat pimpinan Yayasan Pendidikan Pondok Pesantren Nurul Huda Sukaraja pada tanggal 25 April 1996 dengan membuka dua fakultas, yaitu Fakultas Tarbiyah jurusan Pendidikan Agama Islam, dan Fakultas Dakwah jurusan Komunikasi Penyiaran Islam (KPI), namun fakultas dakwah kurang mendapat respon dari masyarakat.