Rumah Sakit Nahdlatul Ulama Tuban beralamat di Jalan Letda Sucipto 211 Tuban terdiri dari 2 (dua) lantai dan dibangun di atas tanah seluas ± 13.970 m2dan luas bangunan ± 7.858 m2 bangunan lama dan 2.245,5m2 gedung baru. Sehingga total luas bangunan RSNU Tuban 10.103,5 m2. RSNU Tuban didirikan berdasarkan SK Bupati Tuban No. 440/PD.RS.01/414.041/2008 tentang Ijin Pendirian Rumah Sakit Nahdlatul Ulama Tuban, dan berstatus milik Pengurus Cabang Nadhlatul Ulama Kabupaten Tuban.
RSNU Tuban diresmikan dan dibuka pada tanggal 23 Februari 2009 oleh Menteri Kesehatan Ibu Hj. dr. Siti Fadilah Supari, Sp.JP (K). Pada tahun 2012 tepatnya tanggal 2 Mei 2012 RSNU Tuban telah memperoleh sertifikat Akreditasi untuk 5 pelayanan dari Komisi Akreditasi Rumah Sakit (KARS). Ditetapkan sebagai rumah sakit tipe D dengan terbitnya Sertifikat Penetapan Kelas Rumah Sakit pada tanggal 28 Januari 2013 oleh Kementerian Kesehatan RI.
Pada tahun 2016 RSNU Tuban telah terakreditasi JCI tingkat Perdana oleh Komite Akreditasi Rumah Sakit (KARS). Pada tahun yang sama RSNU Tuban mengajukan kenaikan kelas C pada Dinas Kesehatan Propinsi Jawa Timur. Tahun 2017 RSNU Tuban beralih menjadi rumah sakit Tipe C dengan izin operasional yang diterbitkan Bupati Tuban oleh nomor: 440/RS.11/414.103/2018 yang dikeluarkan pada tanggal 15 Februari 2018.
Pada tahun 2019 RSNU berhasil meraih predikat Paripurna (bintang 5) untuk Akreditasi SNARS dan pada tahun yang sama jumlah karyawan sebesar 291 orang.