Cikal bakal berdirinya Prodi Ilmu Adminsitrasi Negara berawal dari didirikannya Sekolah Tinggi Ilmu Adminstrasi (STIA) Nasional Lhokseumawe yang dimulai dengan pendirian Yayasan Pendidikan Amanat Bangsa dengan Akte Notaris Nomor 76 tanggal 30 November 1998, pejabat yang mengeluarkan Bukhari Muhammad, S.H. Pada tahun 2002 yayasan mengajukan proposal pendirian Sekolah Tinggi Ilmu Administrasi (STIA) Nasional Lhokseumawe ke Menteri Pendidikan Nasional di Jakarta dengan 2 (dua) program studi yaitu Ilmu Administrasi Negara dan Administrasi Niaga Pada tanggal 13 Mei 2002 dikeluarkannya izin pertama sekali pendirian Sekolah Tinggi Ilmu Adminstrasi (STIA) Nasional Lhokseumawe dengan dua Program Studi. Dengan kondisi daerah terus menerus dilanda konflik pada saat itu, maka penyelenggaraan pendidikan tidak dapat berjalan lancar. Dari 2 (dua) Program Studi tersebut hanya Program Studi Ilmu Administrasi Negara yang dapat berjalan dan diminati oleh mahasiswa. Sehingga Prodi Ilmu Administrasi Negara merupakan satu-satunya Prodi di Sekolah Tinggi Ilmu Administrasi (STIA) Nasional Lhokseumawe. Pada Tahun 2004 diajukan Permohonan Perpanjangan Izin Operasional STIA Nasional ke Menteri Pendidikan Nasional melalui Dikti di Jakarta. Pada Tanggal 24 November 2004 keluar Izin Perpanjangan Penyelenggaraan Pendidikan dengan Nomor 4504/D/T/2004. STIA (Nasional) telah melakukan perpanjangan izin ketiga pada tanggal 24 November 2008 dengan Nomor 3300/D/T/2008 dan juga telah mengajukan perpanjangan izin ke empat yang dibuktikan dengan hasil Akreditasi yang dikeluarkan Badan Akreditasi Nasional Perguruan Tinggi (BAN PT) berdasarkan SK BAN-PT No. 483/SK/BAN-PT/Akred/S/XII/2014 pada tanggal 29 Desember 2014 dengan memiliki status Terakreditasi “B”. STIA Nasional menyelenggarakan proses pendidikan dan pengajaran berkaitan dengan penyebarluasan pengetahuan dan konsep-konsep keilmuan sehingga menghasilkan lulusan yang memiliki kepedulian dan keahlian untuk mengatasi permasalahan yang ada dalam kehidupan bernegara, bermasyarakat, dan menguasai bidang/kajian administrasi pembangunan dan kebijakan publik yang berfikir dan bertindak edukatif, profesional, bertanggung jawab, jujur dan mempunyai dedikasi tinggi serta memihak pada kepentingan publik.