Akademi Pariwisata Nusantara (APN) Medan adalah salah satu lingkup usaha Yayasan Pendidikan Pengembangan Kepariwisataan Sumatera Utara sesuai dengan surat akte notaris Soeparno, SH. No. 15 tanggal 8 September 2000, memiliki visi membangun SDM yang menguasai kepariwisataan, secara terampil atau professional sesuai dengan perkembangan IPTEKS dan misi menyelenggarakan Pendidikan Tinggi bagi masyarakat agar memiliki keterampilan atau professional di bidang perhotelan dengan pengamalan Tri Dharma Perguruan Tinggi untuk mensukseskan pembanguna Daerah dan Nasional. Untuk itu Yayasan Pendidikan Pengembangan Kepariwisataan Sumatera Utara membentuk sebuah akademi yang nantinya diharapkan menghasilkan sumber daya manusia yang handal dan professional guna mengisi kekosongan posisi dalam bidang pariwisata khususnya perhotelan baik dalam negeri maupun luar negeri.
Dalam perjalanannya APN Medan mengalami beberapa perubahan – perubahan guna lebih memantapkan ilmu pengetahuan yang diberikan kepada para mahasiswa. Hal ini sesuai dengan perkembangan tekhnologi dan informasi pada saat ini.
Pada awalnya APN medan berlokasi di jalan D.I. Panjaitan Medan dengan menerima ± 67 mahasiswa yang dibagi kedalam 3 (tiga) Bidang Keahlian, antara lain : Manajemen Devisi Kamar, Manajemen Tata Hidangan dan Manajemen Tata Boga. Pada tahun berikutnya Yayasan dan Manajemen APN memandang lokasi yang ditempati tidak dapat menampung penerimaan berikutnya, maka APN Medan menjalin kerjasama dalam pemakaian tempat belajar dengan Sukma Building. Dan tidak berapa lama di Sukma Building pindahan tersebut agar dapat lebih mengembangkan mutu dan kemampuan mahasiswa APN Medan, sehingga lokasi belajar terletak di Jl. Sei Asahan / Jl. Karya Baru, karena lokasi ini dianggap lebih memungkinkan untuk mahasiswa agar lebih mudah menyerap ilmu pengetahuan yang diberikan staff pengajar.
Namun demikian itupun belum membawa harapan maka pada tanggal 1 Juni 2004 APN Medan pindah ke jalan T. Cik Ditiro atas dasar desakan mahasiswa dan dosen agar APN itu sendiri dapat menampakkan jati dirinya sebagai Perguruan Tinggi yang mempunyai ciri dan tempat yang strategis.
APN Medan adalah salah satu Akademi Pariwisata yang menerapkan pendidikan sesuai dengan kurikulum yang diberikan oleh KOPERTIS Wilayah Sumut – NAD, dan diadaptasikan dengan Standart Kompetensi Nasional yang merupakan standart kerja dalam dunia industri khususnya perhotelan.
Untuk memenuhi kebutuhan tersebut maka APN Medan, melengkapi staff pengajar yang memiliki kualitas dan profesionalisme dibidang masing – masing. Staff pengajar APN Medan adalah praktisi dibidang perhotelan dan manajemen yang mengajarkan ilmu pengetahuan sesuai kenyataan yang ada dilapangan berikut dengan kasus – kasus yang terdapat dalam dunia industri.