Sekolah Tinggi Keguruan dan Ilmu Pengetahuan (STKIP) Nurul Huda Sukaraja dimulai dengan pendirian 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(PAI), dan Fakultas Dakwah jurusan Komunikasi Penyiaran Islam (KPI), namun animo masyarakat terhadap fakultas dakwah masih terbilang kurang. Selanjutnya pada tanggal 27 Mei 1998 mendapat izin operasional penyelenggaran Program Studi Pendidikan Agama Islam (PAI) jenjang Strata Satu (S.1) dengan nomor : E/120/1998 dengan nama Sekolah Tinggi Ilmu Tarbiyah (STIT) Nurul Huda Sukaraja. Tanggal 18 Juni 2004 mendapat izin operasional kedua dengan nomor: DJ.II/177/2004. 

Pada tahun 2002 Kopertais Wilayah VII Sumbagsel memberikan izin penyelenggaraan dengan Nomor: XVII Tahun 2002, tahun akademik 2002/2003 sampai dengan tahun akademik 2005/2006 dengan nama Sekolah Tinggi Ilmu Tarbiyah (STIT) Nurul Huda Sukaraja yang menyelenggarakan Program Diploma Dua (D.2) Pendidikan Guru Kelas MI/SD. Dengan izin operasional dari Dirjen Dikti Departemen Pendidikan Nasional Republik Indonesia Nomor: 230/D/O/2007 tanggal 30 November 2007, dan SK Dirjen Pendidikan Islam Nomor: DJ.I/385/2008 tanggal 27 Oktober 2008, Nama Sekolah Tinggi Ilmu Tarbiyah (STIT) Nurul Huda Sukaraja resmi berubah menjadi Sekolah Tinggi Keguruan dan Ilmu Pendidikan (STKIP) Nurul Huda Sukaraja.  Hingga saat ini telah ada tiga Ketua yang memimpin Sekolah Tinggi Keguruan dan Ilmu Pendidikan (STKIP) Nurul Huda Sukaraja, yaitu: KH. Kholid Mawardi, M.Si., Erwin, M.Pd. dan H. Imam Rodin, M.Pd.

Pada mulanya proses kegiatan pendidikan Sekolah Tinggi Keguruan dan Ilmu Pendidikan (STKIP) Nurul Huda Sukaraja berpusat di kampus utama Sukaraja yang berada pada Jl. Kota Baru Sukaraja Buay Madang OKU Timur Sumatera Selatan yang terdapat 2 kampus; A dan B. Laju ekspansi STKIP Nurul Huda terus dilakukan. Hingga pada tahun 2013 STKIP Nurul Huda berkembang dengan menambah lokasi kegiatan pendidikan di kampus C Tanah Merah yang berada di Jl. Raya Tanah Merah Belitang Madang Raya OKU Timur Sumatera Selatan.  Saat ini STKIP Nurul Huda sudah merancang untuk menjadi universitas dibarengi dengan rencana pembukaan program pasca sarjana di Martapura. Tentu harapan kita bersama ke depan STKIP Nurul Huda akan menjadi lembaga pendidikan yang unggul dan berdaya saing tinggi baik di level nasional maupun internasional