Библиотека № 13 была основана в 1987 году. На момент открытия книжный фонд составлял 11 811 экземпляров книг и журналов. В библиотеке проходили семейные праздники, начала работу «Школа семейного воспитания». Постепенно учреждение становилось библиотекой семейного чтения, очагом культуры, куда могут прийти разные категории читателей, как по возрасту, так и по социальному положению.
С 1991 года библиотека работает по программе «Семья», сотрудничает с дошкольными учреждениями и школами (в помощь учебной программе). На базе профессионального училища № 64 создан клуб «Парус», в доме престарелых и инвалидов – литературная гостиная «Свеча», в библиотеке для читателей элитной литературы – клуб «Книгочей», для детей дошкольного и младшего школьного возраста ведет работу изостудия «Акварелька».
Библиотека является информационным центром микрорайона Южный. В 2021 году благодаря национальному проекту «Культура» стала первой модельной библиотекой в Каменске-Уральском.
