Sekolah Tinggi Ilmu Kesehatan (STIKES) Hang Tuah Surabaya sebagai lembaga pendidikan swasta dan bagian dari sistem pendidikan nasional yang bertumpu pada tujuan pendidikan nasional yaitu mewujudkan lulusan keperawatan yang berbudi pekerti luhur, cakap, percaya diri, dan berguna bagi masyarakat, bangsa dan negara.  Sekolah Tinggi Ilmu Kesehatan (STIKES) Hang Tuah Surabaya merupakan sebuah organisasi pendidikan tenaga kesehatan yang berada di bawah naungan Yayasan Nala.

Sejarah lahirnya Stikes Hang Tuah Surabaya diawali dengan adanya kerjasama antara Yayasan Nala dengan Rumkital Dr. Ramelan Surabaya dalam mendirikan Akper Hang Tuah Surabaya pada tanggal 7 Juni 1995, berdasarkan SKep Menkes RI No. HK.00.06.1.1.1894, yang pembukaannya dilaksanakan pada Hari Ulang Tahun Rumkital Dr. Ramelan Surabaya ke 46 tanggal 30 Agustus 1995 oleh Deputi Kasal bidang Personil Laksda TNI Moch. Sachid.  Direktur Akper Hang Tuah Surabaya yang pertama dijabat oleh Kolonel Laut (K) Dr. Kadarisman, Sp.KK.

Berdasarkan pada Surat Keputusan Yayasan Nala nomor: SKEP/68/XI/1998 tanggal 11 November 1998, maka pada tanggal 18 Desember 1998 Direktur Akademi Keperawatan Hang Tuah Surabaya diserahterimakan dari Kolonel Laut (K) dr. Kadarisman, Sp.KK kepada Kolonel Laut (K) dr. F.X. Sri Hartono M.,  Sp.B, Sp.U. Pada tanggal 9 Agustus 1999, Akademi Keperawatan Hang Tuah Surabaya mendapatkan status Akreditasi strata B plus. Kolonel Laut (K) dr. F.X. Sri Hartono M., Sp.B, Sp.U memimpin Akademi Keperawatan Hang Tuah Surabaya TMT 18 Desember 1998 s/d 15 Agustus 2003. Pada tanggal 15 Agustus 2003 jabatan Direktur Akper Hang Tuah Surabaya diserahterimakan dari Kolonel Laut (K) dr. F.X. Sri Hartono M.,  Sp.B, Sp.U. kepada Kolonel Laut (K) dr. Moch. Djumhana, Sp.M. Berdasarkan pada Keputusan Kepala Pusat Pendidikan Tenaga Kesehatan Departemen Kesehatan Republik Indonesia (Ka Pusdiknakes Depkes RI) Nomor : HK.00.06.2.2.01655 tanggal 3 Agustus 2004 Akademi Keperawatan Hang Tuah Surabaya mendapatkan Akreditasi Strata A.

Pada pertengahan tahun 2005 dimulai usaha-usaha untuk merintis perubahan bentuk Akademi Keperawatan menjadi Sekolah Tinggi Ilmu Kesehatan. Akper Hang Tuah mendapatkan ijin alih bina dari Departemen Kesehatan ke Departemen Pendidikan Nasional sesuai dengan keputusan Menteri Pendidikan Nasional Republik Indonesia Nomor: 48/D/O/2006 tanggal 12 April 2006 tentang Pemberian Ijin Pengalihan Pembinaan Akper Hang Tuah Surabaya dari Departemen Kesehatan ke Departemen Pendidikan Nasional yang diselenggarakan oleh Yayasan Nala.

Berdasarkan Keputusan Menteri Pendidikan Nasional Republik Indonesia Nomor: 104/D/O/2006 tanggal 19 Juni 2006, Sekolah Tinggi Ilmu Kesehatan Hang Tuah Surabaya resmi berdiri dan untuk tahun ajaran 2006/2007 membuka  penerimaan mahasiswa baru untuk dua Program Studi, Program Studi D-III Keperawatan dan S-1 Keperawatan. Pada tahun 2010, berdasarkan  Keputusan Menteri Pendidikan Nasional Nomor: 191/D/O/2010 tanggal 23 November 2010, Stikes Hang Tuah Surabaya mendapatkan ijin untuk menyelenggarakan Program Studi Pendidikan Profesi Ners.

Berdasarkan Keputusan Ketua Pengurus Yayasan Nala Nomor: Kep/11/II/2013 tanggal 21 Februari 2013, jabatan Ketua Stikes Hang Tuah Surabaya diserahterimakan dari Kolonel Laut (Purn.) dr. Moch. Djumhana, Sp.M kepada Kolonel Laut (K/W) Wiwiek Liestyaningrum, M.Kep.

Sampai dengan saat ini Stikes Hang Tuah Surabaya telah memiliki 3 Program Studi yaitu DIII Keperawatan, S1 Keperawatan dan Prodi Pendidikan Profesi Ners dan seluruh Program Studi yang dimiliki oleh STIKES Hang Tuah Surabaya berhasil mendapatkan Akreditasi Strata B.