Открытие здания областного музея и городской публичной библиотеки, ныне Исторического здания Национальной библиотеки РС (Я), состоялось 5 октября (по старому стилю) 1911 года при большом скоплении народа, включая представителей правительственных учреждений, различных ведомств, духовенства и учебных заведений.

Здание, построенное на средства общественности, пожертвования состоятельных людей, меценатов, имело огромное значение в развитии духовной, культурной жизни республики.

Строительство здания, в котором должны были располагаться музей и публичная библиотека-читальня, началось в мае 1909 г. при поддержке губернатора Ивана Ивановича Крафта.

Здание проектировал инженер-архитектор Климентий Адамович Лешевич. Он жил и работал в Якутске с 1907 по 1913 годы. По его проектам были построены здания и сейчас являющиеся украшением города: Казначейство (ныне Галерея зарубежного искусства им. М. Ф. Габышева), Окружной суд (Академия наук РС (Я), Архиерейские покои (Якутский государственный объединенный музей истории и культуры народов Севера им. Ем. Ярославского), здание Русско-Азиатского банка («Алмазэргиэнбанк»), здание Национальной библиотеки и другие.

После долгих лет аварийного состояния здание библиотеки было отреставрировано с учетом современных требований к книгохранению. В 2003 году состоялось торжественное открытие Исторического здания библиотеки, которое стало новой вехой в развитии библиотечного дела республики.