Akademi Pariwisata Nasional, disingkat AKPARNAS didirikan pada tanggal 7 Mei 2003. Secara organisatoris, AKPARNAS di bawah pembinaan Yayasan Pendidikan Bandarmasih Banjarmasin, dengan Akte Notaris Muhammad Faried Zain, SH, Nomor 38 Tahun 1997. AKPARNAS didirikan sebagai respon Yayasan Pendidikan Bandarmasih terhadap keinginan para Manajer Hotel khususnya di Banjarmasin, untuk meningkatkan profesional para karyawan di Bidang Perhotelan dan Pariwisata. Untuk mewujudkan keinginan itu, Yayasan Pendidikan Bandarmasih kemudian membentuk Tim Pengembang AKPARNAS, yang tugasnya antara lain menyiapkan pendirian AKPARNAS.
Pada tanggal 27 April 2002 Ketua Yayasan Pendidikan Bandarmasih, DR. H. Riduan Iman, bertempat di Rumah Makan Prambanan, jalan Pembangunan, secara resmi menyampaikan rencana pendirian AKPARNAS dihadapan tamu undangan, antara lain Koordinator Kopertis Wilayah XI Kalimantan, Kepala Dinas Kebudayaan dan Pariwisata Kalsel, PHRI, HPI, FPK, Manajer-manajer Hotel, Pengurus Yayasan dan Dosen-dosen STIE Nasional. Pertemuan tersebut mendapat respon positif dan hasilnya semua tamu undangan mendukung rencana pendirian.
Untuk memperoleh pemahaman yang komperehensif tentang pendirian Akademi Pariwisata ini, Sekretaris Yayasan Pendidikan Bandarmasih, DR. Wahyu, MS, pada akhir Juli 2002 melakukan studi banding ke Sekolah Tinggi Pariwisata Bandung (STPB) dan Sekolah Tinggi Ilmu Ekonomi Pariwisata (STIEPAR YAPARI–AKTRIPA) di Bandung. Dari studi banding tersebut paling tidak memperoleh pengetahuan tentang cara pengelolaan akademi yang menyelenggarakan pendidikan profesional / keahlian di bidang Perhotelan dan Pariwisata, terutama aspek kurikulum, dosen, pengelolaan laboratorium dan praktek kerja mahasiswa.