Politeknik Hang Tuah Jakarta berdiri pada akhir tahun 2018 melalui Keputusan Menteri Riset, Teknologi dan Pendidikan Tinggi Republik Indonesia Nomor 1339/KPT/I/2018 tanggal 31 Desember 2018. Politeknik Hang Tuah Jakarta adalah merupakan penggabungan dari Akademi Teknik Gigi Hang Tuah Jakarta, Akademi Keperawatan Hang Tuah Jakarta, dan Akademi Farmasi Hang Tuah Jakarta yang diselenggarakan oleh Yayasan Nala yang bergerak dalam bidang pendidikan perguruan tinggi, sebagai berikut :

Tahun 1995 didirikan Akademi Teknik Gigi (ATG) Hang Tuah Jakarta atas usulan Ka. Ladokgi TNI AL RE Martadinata Jakarta. Dasar Operasional Keputusan Menteri Kesehatan RI No. HK.00.06.1.1.1678 tanggal 13 Juni 1996 tentang izin sementara kepada Yayasan Nala Surabaya untuk mendirikan Akademi Teknik Gigi Hang Tuah di Jakarta. Kemudian Keputusan Menteri Pendidikan Nasional Republik Indonesia Nomor: 189/D/O/2005 pada tanggal 29 Desember 2005 tentang Pemberian Ijin Pengalihan Pembinaan Akademi Teknik Gigi Hang Tuah Jakarta dari Departemen Kesehatan Ke Departemen Pendidikan Nasional diselenggarakan oleh Yayasan Nala Surabaya. Selanjutnya berdasarkan Surat Keputusan Menteri Pendidikan Nasional No. 3037/D/T/K-III/2009 untuk ATG Hang Tuah Jakarta memperoleh ijin penyelenggaraan Diploma III Program Studi Teknik Gigi.

Tahun 1996 didirikan Akademi Keperawatan (AKPER) Hang Tuah Jakarta oleh Yayasan Nala atas usulan Ka. Rumkital Dr. Mintohardjo. Dasar Operasional Surat Keputusan Menteri Kesehatan RI No.HK.00.06.1.1.1677 tanggal 13 Juni 1996 tentang izin sementara kepada Yayasan Nala Surabaya untuk mendirikan Akademi Keperawatan Hang Tuah di Jakarta.

Kemudian pada tahun 2005 berdasarkan Keputusan Menteri Pendidikan Nasional  No. 190/D/O/2005 tanggal 29 Desember 2005 tentang Pemberian Ijin Pengalihan Pembinaan Akademi Keperawatan Hang Tuah Jakarta dari Departemen Kesehatan ke Departemen Pendidikan Nasional diselenggarakan oleh Yayasan Nala Surabaya.

Tahun 1997 didirikan Akademi Farmasi (AKFAR) Hang Tuah Jakarta oleh Yayasan Nala atas usulan Ka. Lafial. Dasar Operasional SK Menteri Kesehatan No. HK.000.06.1.1.2508  tanggal 6 Agustus 1997 tentang izin penyelenggaraan Akademi Farmasi Hang Tuah Jakarta Propinsi DKI Jakarta. Selanjutnya Keputusan Menteri Pendidikan Nasional Republik Indonesia Nomor : 192/D/O/2005 pada tanggal 29 Desember 2005 tentang Pemberian Ijin Pengalihan Pembinaan Akademi Farmasi Hang Tuah Jakarta dari Departemen Kesehatan ke Departemen Pendidikan Nasional diselenggarakan oleh Yayasan Nala Surabaya.