On May 3, 1945, it was decided by the People's Liberation Army of Macedonia that the archival collection should be held by the National and University Library "St. Kliment of Ohrid".

In the period from 1953 to 1960, nine regional historical archives were established and started operating, which in 1990 with the new Law on Archival Material became part of the Archives of Macedonia as regional units, in the cities: Bitola, Kumanovo, Ohrid, Prilep, Skopje, Strumica, Tetovo, Veles and Stip.

Immediately after its creation, the State Archive of the Republic of Macedonia started creating a network of archival institutions throughout the territory of the Republic of Macedonia.

Initially, these were archival centers at the National Museums, and later they grew into independent institutions.

Bilateral cooperation, research and publication are organized only in the central part of the Archive.