Virš geležinkelio stoties iškilęs vadinamasis Centrinis kalnas: trys pagrindinės gatvės (Lenino, Bolšaja Morskaja ir Nakhimovo prospektas) tarp trijų pagrindinių aikščių (Nachimovo, Ušakovo, Revoliucijos). Miestas du kartus atlaikė precedento neturinčias apgultis ir buvo visiškai sunaikintas. Balto akmens pastatai, įspūdingai atsispindintys įlankų žydrynėje, buvo pastatyti po Antrojo pasaulinio karo klasikinio stiliaus. Visur – paminklai ir egzotiška žaluma.

Primorsky bulvaras yra ypač geras su garsiuoju paminklu nuskendusiems laivams, prieš jį buvo sumontuoti inkarai iš laivų, kurie buvo nuskandinti 1854 m., kad priešas nepatektų į Sevastopolio įlanką. Grafskajos prieplauka yra labai elegantiška, iš čia motorlaiviai plaukia į Šiaurinę pusę ir organizuojamos ekskursijos į karo laivus. Virš molo yra Admirolo Nakhimovo aikštė su didingu paminklu. Centre taip pat yra Meno muziejus ir Juodosios jūros laivyno istorijos muziejus. Vienas iš nedaugelio senų (1888 m.) pastatų yra Vladimiro katedra, kurioje yra Rusijos admirolų, taip pat kitų pirmosios Sevastopolio gynybos didvyrių kapas.