Program Studi Magister Administrasi Publik (Prodi MAP) didirikan sebagai wujud komitmen Universitas Hang Tuah dan TNI Angkatan Laut dalam mengembangkan sumberdaya manusia yang memiliki wawasan kemaritiman di tingkat manajerial. Berdasarkan Surat Ijin DIKTI nomor 923/D/T/2003 tanggal 5 Mei 2003 yang kemudian diperpanjang dengan Surat Ijin DIKTI No. 165/D/T/2006 tanggal 31 Januari 2006 di Program Pascasarjana Universitas Hang Tuah dengan Direktur saat itu Prof. Dr. Kasijan Romimohtarto, M.Sc (Alm).

Pada saat Prodi MAP dipimpin oleh Prof. Dr. Moersidin Moeklas, SH., MH sebagai Direktur Pascasarjana, Prodi MAP berhasil mendapatkan akreditasi B berdasarkan Surat Keputusan BAN PT nomor 003/BAN-PT/Ak-IV/S2/V/2008 tanggal 31 Mei 2008.

Pada bulan Mei 2008, Program Pascasarjana dibubarkan dan Prodi MAP berada di bawah Fakultas Ilmu Sosial dan Ilmu Politik dengan Ketua Program Studi Dr. Mas Roro Lilik Ekowanti, M.S. Sampai dengan saat ini, Prodi MAP telah meluluskan 42 (empatpuluh dua) orang dengan gelar M.AP (Magister Administrasi Publik).