Официально открыта как Городская публичная библиотека 31 октября 1899 года. В 1937 году переименована с присвоением имени А.С. Пушкина.

В настоящее время это крупнейшая публичная библиотека Томской области, в составе которой функционируют специализированные отделы, читальные залы, выставочные залы, площадки для проведения массовых мероприятий, абонемент, краеведческий центр, центр доступа к сети Интернет, методический центр области, сектор литературы по искусству, региональный центр Президентской библиотеки, публичный центр правовой информации, электронная библиотека и электронный каталог.

Библиотека представлена в интернете тематическими сайтами и группами в социальных сетях. По данным 2016 года в библиотеке зарегистрировано 27 264 пользователя. Фонды содержат 1 298 844 ед. хранения.

Уникальное направление работы Пушкинки — краеведение. В библиотеке формируется и хранится фонд местных и краеведческих изданий.