Библиотека города Камышлова была открыта 28 февраля 1908 года для служащих Земской управы (что и подчеркивалось в её первоначальном названии «Земская публичная библиотека»). Подписчики первого разряда пользовались новыми книгами, свежими газетами и платили 2 рубля в год. Подписчики второго разряда читали более старые издания и платили 1 рубль в год. Всего их было 505 человек.
На сегодняшний день посетителями библиотеки являются 8 513 человек, что составляет более 30 процентов жителей города. Фонд учреждения насчитывает 109 560 документов, среди которых более 2 000 редких наименований, включающих в себя книги XVII, XVIII, конца XIX и начала XX веков. Старейшая книга фонда издана в 1807 году и называется «Курс математики».
Сегодня Камышловская централизованная библиотечная система состоит из трёх структурных подразделений.
С 1918 года и по сегодняшний день библиотека располагается в бывшем доме купца Ивана Бойцова, который является памятником архитектуры областного значения, по адресу: улица Карла Маркса, дом 37, и обслуживает пользователей с 14 лет.