Sekolah Tinggi Ilmu Kesehatan (STIKES) Hang Tuah Surabaya merupakan institusi pendidikan dibawah Yayasan Nala. Sebelum berubah bentuk menjadi Sekolah Tinggi Ilmu Kesehatan (STIKES) tahun 2006, awalnya institusi ini bernama Akademi Keperawatan (Akper) Hang Tuah Surabaya yang berdiri sejak tahun 1995. Ketika pertama kali dibuka Akper Hang Tuah Surabaya hanya membuka satu program studi yaitu Diploma III Keperawatan.

Seiring dengan tuntutan peningkatan profesionalisme perawat dan adanya paradigma baru bahwa pada tahun 2015 perawat minimal berpendidikan S-1 Keperawatan, maka Akper Hang Tuah Surabaya berupaya untuk membuka program studi S-1 Keperawatan.

Upaya ini berhasil pada tahun 2006 ditandai dengan keluarnya :
Surat Keputusan (SK) Menteri Pendidikan Nasional nomor : 204/D/O/2006 tanggal 19 Juni 2006 tentang perubahan bentuk Akademi Keperawatan (Akper) menjadi Sekolah Tinggi Ilmu Kesehatan (STIKES) Hang Tuah Surabaya dan kemudian dibuka program studi S-1 Keperawatan.

Lulusan Stikes Hang Tuah Surabaya diharapkan dapat menjadi anggota TNI/PNS sesuai prosedur yang berlaku, serta dapat mengisi lowongan kerja perawat di dalam maupun luar negeri, apabila memenuhi syarat.