Sejarah berdirinya SMA Hang Tuah Tarakan
SMA Hang Tuah Tarakan dengan status terekreditasi A berdiri sejak tahun 1988,tepatnya berdasarkan Akte Pendirian tertanggal 15 Desember 1988, ijin operasionalnya dikeluarkan oleh kepala kantor wilayah (Kakanwil) depdikbud Propinsi Kaltim dengan SK no. 9981/126.2a/I.E/1988 SMA Hang Tuah dibina langsung oleh komandan lanal Tarakan, dan diresmikan oleh ketua Yayasan Hang Tuah Jalasenastri pusat, Ny.M.Arifin, pada tanggal 27 Agustus 1989.
Menapaki perjalanan sekolah, SMA Hang Tuah Tarakan sejak berdiri sampai sekarang mengalami beberapa kali pergantian pimpinan sekolah sebagai berikut :
1. Letkol Alyas Muhammad (Komandan Sional Tarakan), 18 Juli 1988 – Oktober 1989
2. Drs.R.Philipus L, Oktober 1989 – 17 Desember 1989
3. Letda Yose Rianto Putro, 15 Januari 1990 – 25 Juni 1992
4. Letda Freddy Mea, 4 Juli 1992 – 31 Agustus 1993
5. Heri Subagio, smhk, 30 September 1993 – 17 Nopember 2000
6. Ir.Hj Jusmini Junus, 1 Mei 2001 – November 2018
7. Andi Daeng Puji, S.Pd, 2018-2019
8. Aizzatin Mahmudah, S.Pd, Januari 2019 – Juli 2023
9. Nurhidayah, S.Pd, Juli 2023 sampai sekarang