Первые документальные сведения об открытии общедоступной бесплатной библиотеки в Кизляре были опубликованы 30 октября 1918 году в газете «Известия совета рабочих и крестьянских депутатов г. Кизляра». В ней говорилось, что при бюро комитета открывается бесплатная библиотека, которой смогут пользоваться все желающие граждане. Так появилась первая библиотека, доступная для всех в Кизляре и Кизлярском округе.
В 2023 году в рамках реализации национального проекта «Культура» библиотека им. Л. Н. Толстого была модернизирована. В настоящее время книжный фонд насчитывает 76 022 экземпляра. Проводятся акции, круглые столы, конференции и т. д. В год проходит около 100 мероприятий. Количество пользователей – около 7 000 человек. При библиотеке активно функционируют поэтический клуб «Взлет», дискуссионный клуб «Киноистория» и литературный клуб «Книжный квартал».
