11 января 1901 года в городе Севастополе была открыта Центральная городская библиотека им. Л.Н. Толстого.

Центральная городская библиотека им. Л. Н. Толстого - одна из старейших библиотек города Севастополя и южного региона Украины. Она была открыта в январе 1901 года, как общественная библиотека. Основой для ее создания послужили книги, подаренные частными лицами. Эта библиотека была платной, но плата была низкой, 1 рубль в год, и поэтому она считалась самой доступной библиотекой Севастополя. Здание библиотеки находилось на площади Таврической (угол Большой Морской), на том месте, где сейчас расположен кинотеатр «Победа».

Революционные события и Гражданская война серьезно отразились на работе библиотеки. Библиотека была фактически разорена, книжный фонд уничтожен. Только после установления Советской власти в Севастополе, 22 ноября 1920 года, по решению ревкома, была открыта Центральная городская библиотека.

В 1932 году на Центральную городскую библиотеку было возложено методическое руководство библиотеками города, которое она осуществляет до настоящего времени.

К сороковым годам книжный фонд библиотеки насчитывал 21020 книг, библиотека обслуживала 3 тысячи постоянных читателей, выдавая им в год более 55 тысяч книг.

В годы Великой Отечественной Войны Севастополь был разрушен фашистами до основания. Здание библиотеки было сожжено. Книжный фонд погиб.

Сразу после освобождения Севастополя в 1944 году была вновь открыта Центральная городская библиотека, которая временно разместилась в подвале Музея Черноморского Флота. Основой фонда послужили книги различных библиотек и учреждений, присланные со всей страны.

В 1953 году библиотека переехала в специально выстроенное здание по проекту архитектора М. Ушаковой, по ул. Ленина, 51, с полезной площадью 1560 м. кв., где находится в настоящее время. Это одно из красивейших зданий в центре города, которое является памятником архитектуры местного значения. В этом же году библиотеке присвоено имя великого русского писателя Льва Николаевича Толстого. В 1959 году библиотека перешла на работу с открытым доступом. Читателям была предоставлена возможность самостоятельно выбирать необходимую литературу.

В 1971 году, впервые на Украине, в рамках Республиканского эксперимента по централизации, на базе Центральной городской библиотеки проведена централизация 22 городских библиотек для взрослых. В 1976 году централизовано еще 19 библиотек сельской и пригородной зоны.

Центральная городская библиотека им. Л.Н. Толстого сегодня - это информационный, культурный и досуговый центр города, депозитарий краеведческих изданий, одно из крупнейших государственных хранилищ, где собрано около 300 тысяч книг, журналов, газет, нот, грампластинок, cd-дисков и других документов.

Библиотека ежегодно получает около 130 названий газет и свыше 400 наименований журналов. Богатыми фондами библиотеки пользуются около 19 тысяч читателей, которым ежегодно выдается около 400 тысяч источников информации, выполняется свыше 11 тысяч библиографических справок.