Pada tahun 1997 berdiri Fakultas Kedokteran Gigi Universitas Hang Tuah dengan Poliklinik Gigi dan Mulut yang berlokasi di Rumah Sakit TNI Angkatan Laut Dr. Ramelan Surabaya.

Pada tahun 2002 Kementerian Kesehatan memberikan izin sementara sebagai Rumah Sakit Gigi dan Mulut.

Pada tahun 2010 dengan adanya Peraturan tentang Rumah Sakit, Rumah Sakit Gigi dan Mulut, Praktik Kedokteran, dan tentang Pendidikan Kedokteran maka RSGM berpindah ke Kampus Universitas Hang Tuah di Jl. Arif Rahman Hakim No. 150 Keputih, Sukolilo, Surabaya menempati Ex Asrama Mahasiswa UHT.

Pada tahun 2016 telah mendapatkan Izin Operasional Bersyarat dari Dinas Kesehatan Provinsi Jawa Timur yang berlaku sampai dengan Januari 2021.

Pada tahun 2017 proses pembangunan Gedung Baru Rumah Gigi dan Mulut Nala Husada dimulai dan selesai pada akhir tahun 2018.