Національна бібліотека Шотландії – порівняно молоде установа. Вона була заснована в 1925 році. Бібліотека розміщується в декількох будівлях у центрі Единбурга, основна будівля знаходиться на мосту Георга IV. Ще одна сучасна будівля побудована в 1980-х роках у південній частині міста.

До офіційного заснування бібліотеки функції національної бібліотеки з правом отримання обов'язкового примірника виконувала бібліотека Колегії адвокатів. Вона була заснована в 1689 році і отримала статус національної бібліотеки і право на одержання обов'язкового примірника у 1710 р.

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

У колекції бібліотеки зберігаються багато рідкісні книги та рукописи: біблія Гутенберга, супровідний лист Чарльза Дарвіна, прилагавшееся до рукопису «Походження видів», «Перше фоліо» - перші збори п'єс Шекспіра ін фоліо, останній лист Марії Стюарт. Також у колекції бібліотеки велике зібрання географічних карт.