Sejarah berdirinya Sekolah Tinggi Ilmu Tarbiyah Nahdlatul Ulama (STIT NU) Sumber Agung OKU Timur berawal dari gagasan para tokoh pendidikan yang ada di Yayasan Pendidikan Ma’arif Sumber Agung di antaranya Bapak KH. Imam Rohani selaku Pembina Yayasan, Bapak H. Sutrisno, M.Pd.I selaku Ketua Yayasan, Bapak Marliat, S.Ag,MM., Bapak Mudiyono, S.Pd,M.Pd.I dan para tokoh lainnya yang kemudian mengadakan rapat yayasan pada tanggal 9 Februari 2015 untuk mendirikan perguruan tinggi yang diberi nama Sekolah Tinggi Ilmu Tarbiyah Nahdlatul Ulama (STIT NU) Sumber Agung OKU Timur, membuka Fakultas Tarbiyah dengan dua Program Studi yaitu Manajemen Pendidikan Islam (MPI) dan Pendidikan Guru Madrasah Ibtidaiyah (PGMI).
Pada tanggal 28 Desember 2016 hadirlah tim visitasi pendirian perguruan tinggi STIT NU Sumber Agung untuk mengadakan peninjauan lokasi pendirian perguruan tinggi.
Pada tanggal 10 Mei 2017 mendapatkan izin pendirian Sekolah Tinggi Ilmu Tarbiyah Nahdlatul Ulama Sumber Agung OKU Timur dari Direktur Jenderal Pendidikan Islam Nomor 2650 Tahun 2017 dan diberikan izin menyelenggarakan program studi:
Dengan izin operasional dari DIRJEN PENDIS tersebut STIT NU Sumber Agung pada Tahun Akademik 2017/2018 mulai melaksanakan program perkuliahan berdasarkan Pedoman Akademik STIT NU Sumber Agung OKU Timur dan peraturan-peraturan serta keputusan-keputusan yang dikeluarkan Kementerian Agama, Kopertais Wilayah VII juga STIT NU itu sendiri.