Националната библиотека на Шотландия - сравнително млада институция. Тя е основана през 1925 година. Библиотеката се намира в няколко сгради в центъра на Единбург, основната сграда се намира на моста на Джордж IV. Друга модерна сграда, построена през 1980 г. в южната част на града.

Преди официалното основаване на библиотечните функции на Националната библиотека с право да получи правна библиотека депозит служи адвокатурата. Тя е основана през 1689 г. и придобива статут на национална библиотека и правото да получи правна депозит през 1710 г.

До началото на XX век библиотечните фондове са се увеличили толкова много, че те са станали твърде големи за частна организация, и библиотеката бяха дарени на шотландския народ. Специален закон от Парламента през 1925 г. е създаването на Националната библиотека на Шотландия. Сър Александър Грант е дарила двеста хиляди лири стерлинги в библиотеката и изграждането на нова сграда за него. Сградата е започнало през 1938 г., но Втората световна война прекъсва строителството, и тя е завършила само през 1956. В началото на 90-те години е построена нова модерна сграда в южната част на Единбург, подредена като съхранение и читални.

Колекция на библиотеката се съхранява много редки книги и ръкописи до: Гутенберг Библията, мотивационно писмо Чарлз Дарвин, е приложен към ръкописа на "Произходът на видовете", "First Folio" - първата среща на Джон Шекспир фолио, последното писмо на Мария Стюарт. Също така в колекцията на библиотеката с богата колекция от карти.