Perpustakaan Universitas Nurul Jadid (UNUJA) didirikan pada tahun 2018. Perpustakaan UNUJA adalah sebuah perpustakaan perguruan tinggi yang merupakan salah satu Unit Kerja di UNUJA. UNUJA merupakan penggabungan dari Institut Agama Islam Nurul Jadid (IAI NJ) yang berdiri atas dasar Surat Keputusan Menteri Agama Republik Indonesia Nomor 96 Tahun 1988, Sekolah Tinggi Teknologi Nurul Jadid (STTNJ) yang berdiri atas dasar Surat Keputusan DIKTI Nomor 06/D/O/1999 tanggal 4 Agustus 1999 dan Sekolah Tinggi Kesehatan Nurul Jadid (STIKES NJ) yang berdiri atas dasar Surat Keputusan Menteri Pendidikan Nasional Nomor 114/D/0/2009. Yayasan Nurul Jadid Paiton, sebagai badan Penyelenggara Perguruan Tinggi yang ada di lingkungan Pondok Pesantren Nurul Jadid mempunyai tekad untuk menyatukan atau menggabungkan 3 (tiga) Perguruan Tinggi yang telah ada, yakni Institut Agama Islam Nurul Jadid ( IAINJ), Sekolah Tinggi Teknologi Nurul Jadid (STTNJ), dan Sekolah Tinggi Ilmu Kesehatan Nurul Jadid (STIKESNJ) untuk menadi sebuah Universitas. Pada tanggal 5 Agustus 2017 Yayasan Nurul Jadid Paiton, mengajukan penggabungan (merger) 3 (tiga) Perguruan Tinggi tersebut menjadi Universitas, hal ini sesuai dengan dasar rujukan pada Permenristekdikti No. 100 tahun 2016 tentang pendirian, perubahan, dan penggabungan Perguruan Tinggi Negeri, serta pendirian, perubahan, dan pencabutan izin Perguruan Tinggi swasta.
Perpustakaan UNUJA didirikan dengan berlandaskan pada Surat Keputusan Rektor No: NJ-T06/0259/SK/12.2017 tentang Pendirian Unit Kerja “Perpustakaan” Universitas Nurul Jadid Paiton Probolinggo Tahun 2017. Jumlah koleksi yang tercatat saat pendirian perpustakaan sebanyak 8.114 judul, 12.925 eksemplar. Koleksi tersebut tersebar dalam berbagai jenis, yang terdiri dari koleksi tercetak dan koleksi dalam bentuk digital. Koleksi Perpustakaan UNUJA meliputi buku teks, terbitan berkala (jurnal), laporan akhir, skripsi, tesis, disertasi, majalah, buku referensi, laporan penelitian, CD-ROM dan dokumentasi.
