Библиотека открылась в 1900 году при помощи местных меценатов. Первоначально коллекция библиотеки была составлена из книг, подаренных чиновниками и интеллигенцией. В 1921 году библиотека получила статус центральной и названа в честь А.С. Пушкина.
В 1997 году библиотека меняет название на Национальную и перемещается в новое современное здание по проекту А.Р. Ахмедова. Фонд библиотеки исчисляется более чем 700 тысячами экземплярами, проводятся мероприятия, встречи с авторами, общественными деятелями.