Rumah Sakit Umum Denisa Gresik berdiri di atas tanah seluas 1.125 m2 di jalan. dr. Wahidin Sudirohusodo 736, Dahanrejo, Kebomas Gresik. Lokasi mudah diakses,serta dekat dengan kantor Pemkab Gresik dan RSUD Ibnu Sina Gresik. Rumah Sakit Umum Denisa Gresik awalnya berupa Rumah Bersalin dengan nama sama, yaitu Rumah Bersalin Denisa. Beroperasi berdasarkan Surat Keputusan Bupati Gresik No: 445/225/HK/403.14/2003 tanggal 3 Juni 2003 yang memberi ijin pengelolaan Rumah Bersalin. RSU Denisa dibentuk oleh PT. Denisa Hanesti Pratama, suatu badan hukum yang didirikan berdasarkan Akta Notaris Widatul Millah, SH No. 1 pada tanggal 02 Juni 2005 di Gresik; dan telah disahkan oleh Departemen Hukum dan HAM No. C-21976 HT.01.01.TH. 2005 bertanggal 08 Agustus 2005. Pada tahun 2006 RB Denisa mendapat ijin uji coba untuk menyelenggarakan Rumah Sakit Umum dari Dinas Kesehatan Provinsi Jawa Timur. Ijin tersebut berupa Surat Keputusan Kepala Dinas Kesehatan Provinsi Jawa Timur No: 442.1/973/111.4/2006 bertanggal 07 Maret 2006, untuk selanjutnya tanggal tersebut ditetapkan sebagai Hari Jadi RSU Denisa.Dengan pembenahan besar-besaran disegala bidang serta adanya dukungan yang baik dari masyarakat, akhirnya pada tanggal 9 Oktober 2009 RSU Denisa Gresik ditetapkan menjadi RSU tipe D oleh Departemen Kesehatan dengan SK Menkes No. 894/MENKES/SK/X/2009. RSU Denisa Gresik juga telah melakukan registrasi di Direktorat Jendral Pelayanan Medik berdasarkan No: IR.02.01/1.1/717/2009 ditetapkan pada tanggal 23 Desember 2009 dengan Kode Rumah Sakit 3525087.
