RS Nahdlatul Ulama Permata merupakan perwujudan cita-cita bersama Pengurus Cabang Nahdlatul Ulama Kabupaten Lumajang untuk mendukung pemenuhan kebutuhan kesehatan masyarakat khususnya di Sumberjo Lumajang. RS Nahdlatul Ulama Permata Lumajang tidak serta merta berdiri tanpa rintangan dan tantangan. Berbagai upaya telah dilakukan untuk merintis pendirian RS Nahdlatul Ulama Permata Lumajang dengan membangun Klinik Kesehatan Pratama Rawat Inap NU Lumajang, yang merupakan cikal bakal berdirinya RS Nahdlatul Ulama Permata Lumajang. Klinik Kesehatan Pratama Rawat Inap NU Lumajang yang diresmikan langsung oleh Bupati Lumajang H. Thoriqul Haq, S.Ag, MML telah mendapatkan ijin operasional mulai tanggal 1 Januari 2019. Klinik Kesehatan Pratama Rawat Inap NU Lumajang dilengkapi dengan 10 tempat tidur untuk rawat inap, IGD, poli umum, poli gigi dengan apotek dan laboratorium sebagai pelayanan penunjang.
Seiring dengan berkembangnya Klinik Kesehatan NU Lumajang pada tahun 2022, akhirnya inisiasi pembentukan PT. Permata Nahdlatul Ulama Lumajang sebagai wadah pembentukan badan usaha Rumah Sakit didirikan. Sesuai dengan akta pendirian badan hukum Nomor: AHU0080280.AH.01.01.Tahun 2022 Tanggal 17 November 2022 di bawah Notaris Eva Kumalasari, SH., MKn., menjadi bukti berdirinya PT Permata Nahdlatul Ulama Lumajang yang didirikan oleh Pengurus Cabang Nahdlatul Ulama Lumajang dan PT. Permata Hati Indonesia Jaya dengan jabatan masing-masing adalah Jamaludin selaku Komisaris Utama dan mewakili Ketua Tanfidziah Pengurus Cabang Nahdlatul Ulama Lumajang. Selanjutnya dr. Denny Vianto, Sp.PD, FINASIM sebagai Komisaris, Wendra Wijaya, S.Kp.,EMT-P.,M.H.,CMC sebagai Direktur Utama dan Drs. Setyo Adi Paminto, M.M sebagai Direktur. Komisaris dan Direksi PT Permata Nahdlatul Ulama Lumajang menunjuk dr. Mokhammad Zainal Abidin sebagai Direktur RS Nahdlatul Ulama Permata Lumajang.
Pada tanggal 21 November 2022 dimulai proses pengurusan Ijin Mendirikan Rumah Sakit dengan nomor NIB 2111220142088 dengan tahapan sebagai berikut:
Dalam Pelayanan RS Nahdlatul Ulama Permata akan berusaha memberikan pelayanan terbaik bagi para pasien yang berkunjung serta memberikan manfaat bagi masyarakat Lumajang dan sekitarnya serta warga Nahdliyin pada khususnya.