Байдарские ворота располагаются на перевале главной гряды Крымских гор. На высоте в 503 метра над уровнем моря, между Байдарской долиной и Южным берегом Крыма античный портик возвели в 1848 году, в ознаменование окончания строительства первой дороги между Севастополем и Ялтой (сейчас – старая Севастопольская дорога). Прокладывалась дорога по инициативе генерал-губернатора Новороссийского края графа Михаила Семеновича Воронцова с 1837 по 1848 годы.

Архитектором Байдарских ворот стал Карл Иванович Эшлиман, выбравший для портала массивный образ и украсивший портик сложным карнизом, полуколоннами и антаблементом. Материалом для возведения проезда послужил тесаный инкерманский камень. Байдарские ворота не являются исключительно декоративным сооружением – с двух сторон к портику примыкают прямоугольные в плане тумбы, придающие всему строению монументальность, при этом в одной из них располагается помещение площадью в 30 кв.м. На Байдарских воротах находятся смотровые площадки, с которых открывается вид на Форос и Байдарскую долину.

Музей Черноморского флота в Севастополе был основан 11 апреля 1869 года, по инициативе участников обороны Севастополя 1854-1855 годов. Он открылся в доме генерала Э.И. Тотлебена на бывшей Екатерининской улице. Экспонаты для музея добровольно собирались из частных коллекций, а император Александр II даже передал «на всегдашние времена» имение площадью 1936 десятин в деревне Эмир Таврической губернии Бердянского уезда, которое поставляло средства на существование и развитие Севастопольского музея. 

В 1890 году начались работы по выделению участка и строительству нового здания, проект которого, подготовленный академиком А.М. Кочетовым, был утвержден лично императором. Закладка произошла 28 июня 1892 года и возведение музея Черноморского флота продлилось до 5 октября 1895 года. На его строительство было потрачено 150 000 рублей, 2/3 из которых предоставили морские и военные министерства.

Библиотека имени Л.Н. Толстого была учреждена в Севастополе в 1901 году, когда в Крыму начали открываться общественные учреждения подобного рода. Плата за пользование книгами библиотеки составляла всего 1 рубль в год, а потому она приобрела славу самой доступной библиотекой города. Ее здание располагалось на площади Таврической (угол Большой Морской), где сейчас находится кинотеатр «Победа», но в годы Великой Отечественной войны оно было сожжено, причём вместе с книжным фондом

Новое здание для библиотеки Л.Н. Толстого построили с 1951 по 1953 год по проекту архитектора М.К. Ушаковой, тогда же она получила имя великого русского писателя.

В настоящее время двухэтажная библиотека считается одним из красивейших зданий Севастополя. Строение ассиметрично, имеет круглую башню над входом, аркады, полукруглую колоннаду второго этажа и ряд колонн, идущих вдоль галереи бокового фасада. Между окнами второго этажа находятся бюсты русских писателей, а первый этаж обработан глубоким рустом.