Самая первая библиотека в Крыму была названа в честь знаменитого писателя Л. Н. Толстого и находилась она в городе-герое Севастополе. Она заработала вначале 1901 года. Воспользоваться книгами мог любой желающий крымчанин, но для этого надо было оформить подписку, цена за год составляла один рубль, это в те времена были совсем небольшие деньги. Первые книги подарили люди из своих частных библиотек. Самое первое здание библиотеки было расположено на площади Таврической, в данный момент там находится кинотеатр «Победа».
К сожалению, во времена Первой Мировой войны Севастопольскую библиотеку уничтожили. Как только в Севастополе вернулась советская власть началось строительство Центральной городской библиотеки. До начала войны в ней было более 21000 книг. К ним имел доступ около 3000 жителей Крыма. Вторая Мировая война также нанесла сильный удар по библиотеки — ее сожгли. Книги спасти не удалось.
После окончания войны в 1945 году библиотека располагалась в полуподвальном помещении Музея Черноморского флота. Все носители информации книги, журналы, газеты сюда поступали из многих библиотек всего Советского Союза. Великое событие для библиотеки произошло в 1953 году. В этом году было сдано в эксплуатацию новое здание, в котором в дальнейшем планировалось размещение Севастопольской библиотеки. Автором проекта был архитектор М. Ушакова. Здание расположено в центре города, по улице Ленина 51. Общая площадь 1560 квадратных метров. Это очень красивое здание, оно получило статус памятника местного значения. Также библиотека получила имя знаменитого писателя Л. Н. Толстого. Каждый гость города Севастополь сразу обратит внимание на это красивое белое здание. Конечно, дом могут и покрасить, как показано на сайте Домколор, но в таком виде как сейчас он смотрится очень красиво. В данный момент в библиотеки есть более 300 тысяч книг, разных газет, журналов, и много других носителей информации. Здесь часто встречаются поэты и писатели, постоянно проводятся презентации новых книг и другое. С 1995 года в библиотеку введена автоматизация всех процессов. Так, используя глобальную сеть Интернет, можно получить доступ к любой информации из всего архива. Пользование информацией абсолютно бесплатное.
