I begynnelsen var det ingen faste medarbeidere ved arkivet, og de enkelte embeder sørget hver især for de arkiver, de hadde oppbevart på domkirkeloftet. I 1900 ble den første leder av arkivet, Jon Þorkelsson, ansatt. Siden da er Arkivet flyttet tre ganger til andre og større lokaler. Først til Alþingishúsið i 1900, deretter til Samlingernes Hus, som nå kalles Kulturhuset, ved Hverfisgate i 1908, og siden til de nåværende lokaler på Laugavegur 162 i Reykjavik i årene 1987-98.