4 августа 1815 года священник Антонио Дамасо Лаэррэньага направил письмо в Совет, где писал о необходимости создания публичной библиотеки. Сам Лаэррэньага вызвался возложить на себя заботы по организации работы, но просил предоставить здание, которое отвечало бы необходимым требованиям. 12 августа 1815 года указание о создании библиотеки было издано.
В 1964 году библиотеке было предоставлено новое здание.
Нынешнее здание Национальной библиотеки построено по проекту архитектора Луиса Креспи. Здание построено в неоклассическом стиле, имеет пять этажей и цоколь общей площадью около 4000 квадратных метров.
Современное собрание библиотеки содержит около 900000 томов, включающих ценные документальные памятники уругвайской литературы, коллекции старинных карт, фотографии и гравюры.
