The AAN College of Administrative Sciences (STIA) was originally in the form of an academy under the name Academy of State Administration (AAN) which was established by the Notokusumo Foundation with Decree No. 02/YNK/AAN/1979 concerning the establishment and Statute of the Academy of State Administration (AAN). Subsequently, the State Administration Academy was established on June 14, so that every June 14 is celebrated as AAN's Dies Natalies. The AAN campus was originally located on Jalan Masjid No. 5, Yogyakarta, is a loan from the (late) KGPAA Sri Paduka Paku Alam VIII who is the Protector of the Notokusumo Foundation.

Notokusumo was designated as the name of the Foundation by KGPAA Sri Paduka Paku Alam VIII by taking the name from Paku Alam I, namely Prince Notokusumo who had the soul and spirit of struggle against the Dutch colonialists. Notokusumo comes from the word noto which means arrangement and kusumo which means flower of the nation. So Notokusumo is defined as the efforts of the AAN Foundation and Higher Education to organize students to become National Leaders. The first Chairman of the Notokusumo Foundation was (the late) Mr. Drs. Soetomo Mangkusasmito (former regent of Bantul).

The study program that was held for the first time was the Diploma III State Administration Study Program. Two years later, on January 22, 1981, the Academy of State Administration (AAN) received Registered Status from the Ministry of Education and Culture of the Republic of Indonesia with a decree. No.029/O/1981 concerning Re-stipulation of Registered Status for Private Universities/Private Higher Education Units in Kopertis Region V Yogyakarta. On January 28, 1985, AAN again received the Decree of the Minister of Education and Culture of the Republic of Indonesia No. 042/O/1985 concerning Adjustment of Pathways, Levels, and Educational Programs as well as Rearrangement of Names of Departments/Study Programs Registered Status at PTS within Kopertis Region V Yogyakarta. In 1988, the Academy of Public Administration (AAN) was changed its name to the Notokusumo Foundation Administration Academy or the Notokusumo Administrative Academy (AAN). The leadership of this institution plans to add a new study program in addition to the State Administration study program, but on the way the Academy has just opened 1 (one) Diploma III Level State Administration Study Program.

Recognized status was obtained on April 2, 1992 with the decision of the Director General of Higher Education, Ministry of National Education No. 91/DIKTI/Kep./1992 concerning the granting of recognized status to the Department of State Administration of the State Administration Science Study Program at the Notokusumo Administration Academy in Yogyakarta. Four years later, AAN received Equalized Status for the Diploma III Program at the Notokusumo Administrative Academy in Yogyakarta.

In early 2002, AAN submitted a letter to the Directorate General of Higher Education to upgrade its status to a high school, and on February 25, 2002 received a permit for consideration for the opening of a new study program and a change in form from an academy to a high school. On May 13, 2002 with the Decree of the Minister of National Education of the Republic of Indonesia No.79/D/O/2002 concerning the Granting of Permits for the Implementation of Study Programs and the Establishment of the AAN Yogyakarta College of Administrative Sciences (STIA), AAN changed its form to the College of Administrative Sciences and the name AAN as the name STIA so that the abbreviation STIA "AAN" was formed by teaching two study programs, namely:

1. State Administration Diploma III Program Level;

2. State Administration Science Undergraduate Program.

Furthermore, the STIA "AAN" State Administration Undergraduate Study Program received BAN-PT Accredited status with a B rating based on BAN-PT Decree No. 019/BAN-PT/Ak-X/S1/XII/2006 dated December 8, 2006. In 2012, the Bachelor of State Administration Study Program obtained BAN-PT Accredited status with rank B based on BAN-PT Decree No. 024/BAN-PT/AK-XV/S1/VIII/2012 dated August 10, 2012. Furthermore, in 2017, the State Administration Science Study Program, in the Undergraduate program, again obtained BAN-PT Accredited status with a B rank based on the BAN-PT Decree No. 0725/SK/BAN-PT/Akred/S/III/2017 dated March 21, 2017.

The STIA "AAN" Diploma III State Administration Study Program received BAN-PT Accredited status with a B rating based on BAN-PT Decree No. No . 2352/SK/BAN-PT/Akred/Dipl-III/VII/2017 dated July 25, 2017.

At the end of 2018, STIA applied for Accreditation of Higher Education Institutions (AIPT) to the National Accreditation Board for Higher Education (BAN-PT) until March 6, 2019 obtained Accredited Status B based on BAN-PT Decree No. 55/SK/BAN-PT/Akred/PT/III/2019 on March 5, 2019.