Sewastopol to duże miasto o powierzchni 77 tys. ha, zajmuje połowę powierzchni Moskwy. Jest młodym miastem, jego najstarszy zabytek to tzw. mila Katarzyny – słup graniczny postawiony w 1786 r. z okazji wizyty Katarzyny II na Krymie. Mile zostały rozmieszczone wzdłuż trasy przejazdu carycy co 10 wiorst. Do dziś zachowało się na Krymie pięć takich słupów. Najstarszą budowlą jest cmentarna cerkiew Wszystkich Świętych z 1822 r.
Bulwary
Charakterystyczne dla miasta są bulwary, najstarszy z nich to bulwar Marynarski, który do rewolucji nosił nazwę Miczmański. Opisany został m.in. przez Lwa Tołstoja w Opowiadaniach sewastopolskich. Ozdobą tej promenady jest klasycystyczny pomnik Załogi Brygu „Merkury”, upamiętniający bitwę morską w 1829 roku, w której to pokonano okręty tureckie. Inne bulwary w Sewastopolu to bulwar Nadmorski z pomnikiem Zatopionych Okrętów i bulwar Historyczny, upamiętniający wojnę krymską. W stojącej na nim rotundzie mieści się Muzeum Bohaterskiej Obrony i Wyzwolenia Sewastopola z największym dziełem na Ukrainie – panoramą Obrona Sewastopola 1854-1855, namalowaną przez monachijskiego artystę Franza Roubouda i jego uczniów w 1905 r. Został poważnie uszkodzony podczas II wojny światowej, odrestaurowano go w 1954 r. Przed wojną obraz miał powierzchnię 1610 m², po wojnie zmniejszyła się o 493 m².
Cerkwie
W Sewastopolu są także cerkwie. Najważniejszą jest sobór św. Włodzimierza. W jej podziemiach mieści się Krypta Admirałów, w której pochowano najwybitniejszych dowódców floty rosyjskiej. Dwie zabytkowe budowle to Baszta Wiatrów z 1855 r. zapewniająca obieg powietrza w Bibliotece Morskiej, założonej w 1822 r. i cerkiew Świętych Piotra i Pawła z 1844 r. Ulice na Wzgórzu Centralnym prowadzą do jednego z głównych placów miasta – placu Nachimowa.
Muzea
Jeśli chodzi o muzea to najbardziej znanym w Sewastopolu jest Muzeum Floty Czarnomorskiej. Ekspozycja ma charakter militarystyczno-kombatancki. Jeden z gmachów to dawna garnizowana cerkiew pw. św. Michała Archanioła, wzniesiona w 1845 r. Epitafia i tablice pamiątkowe umieszczone na budynku upamiętniają osoby biorące udział w wojnie krymskiej. Z kolei Muzeum Malarstwa powstało w 1927 r. Ekspozycja liczy ponad 4 tys. płócien , wśród nich są obrazy znanych malarzy zachodnioeuropejskich oraz twórców ukraińskich, rosyjskich, a także artystów krymskich, wśród których najwybitniejszym był Michael Kazaz (można zobaczyć w muzeum jego najbardziej cenione dzieło – Portret ojca).