Historia Pierwotnie w Szkocji prawo do egzemplarza obowiązkowego miała biblioteka należąca do Faculty of Advocates. Powstała w 1689 roku i dzięki Statutowi Królowej Anny z 1710 roku, miała prawo egzemplarza obowiązkowego druków publikowanych w Królestwie Wielkiej Brytanii. W następnych stuleciach biblioteka powiększała kolekcję. Gdy uchwałą parlamentu Szkocji w 1925 roku powstała Biblioteka Narodowa Szkocji ze zbiorów wydzielono 750 000 woluminów książek, broszur, rękopisów, map i nut, które stały się zbiorami biblioteki narodowej. W bibliotece pozostały tylko zbiory prawnicze.
W 1928 roku przekazał sir Alexander Grant z Forres 100 000 funtów na budowę nowego budynku biblioteki przy George IV Bridge. Dodatkowo biblioteka otrzymała dotację rządową odpowiadającą darowiźnie Sir Alexandra. Projekt nowego budynku przygotował w latach 1934–1936 Reginald Fairlie. Budowę rozpoczęto w rozpoczęto w 1937 roku, ale prace zostały przerwane podczas II wojny światowej. Budowę wznowiono w 1951 i ukończono w 1956 roku. Płaskorzeźby i rzeźby zdobiące budynek wykonał Hew Lorimer, okrągłe płaskorzeźby nad nimi Elizabeth Dempster, herb nad wejściem wyrzeźbił Scott Sutherland.