Севастополь часто називають містом-музеєм під відкритим небом. На його території розкидано близько півтори тисячі історичних пам’яток і пам’ятників, більшість з яких так чи інакше пов’язане з військовою історією міста-героя. Не менш цікаві археологічні знахідки старовини, середньовічна, радянська і сучасна архітектура.

Туристичні маршрути починаються з набережної і неодмінно охоплюють Графську пристань, зображений на гербі міста Пам’ятник затопленим кораблям, музеї історії, в першу чергу – весь виставковий комплекс Музею героїчної оборони і звільнення Севастополя, до якого входять оборонна вежа Малахова кургану, панорама оборони Севастополя, діорама штурму Сапун-гори, кілька виставкових залів та експозицій на відкритому повітрі.

Видатними пам’ятками архітектури є Володимирський собор, виконаний в давньогрецькому стилі Петропавлівський собор, генуезька Церква Дванадцяти Апостолів в Балаклаві – древня православна святиня Криму.

Долучитися до культурного життя міста можна знявши добове житло в Севастополі недорого і відвідавши нові виставки та заходи, вистави Театру імені Луначарського, Севастопольського драмтеатру або дитячого-юнацького театру «На Великій Морській».

Особливе місце в списку пам’яток Севастополя займають руїни Херсонеса – великого давньогрецького поліса, заснованого ще в V столітті до нашої ери. Національний заповідник «Херсонес Таврійський» охоплює руїни античного театру, оборонних стін і вежі, житлових будинків, археологічний музей.

Незмінно притягують туристів історичні та природні пам’ятки Балаклави, популярного курортного району Севастополя. Це мальовнича бухта в оточенні скель, середньовічна фортеця Чембало, що збереглися балаклавські форти, Георгіївський монастир, пам’ятники часів холодної війни – музей в приміщеннях підземного заводу з ремонту підводних човнів і ракетний комплекс.

Захоплюючі дух панорамні краєвиди відкриваються з мису Фіолент, що має статус природного заказника. До мору ведуть круті монастирська стежка, а з пляжу добре видно надводна скеля Святого Явища, де встановлено хрест з білого мармуру.