Sevastopolio meno muziejus yra miesto centre į pietus nuo
Sevastopolio akvariumo. Jis buvo įkurtas 1927 m. ir yra gražiame keturių aukštų pastate, pastatytame 1899 m. baroko stiliaus. Muziejaus kolekcijoje yra daugiau nei 8 tūkstančiai tapybos, grafikos, skulptūros objektų. Muziejus turi Krošitskio, direktoriaus, išgelbėjusio muziejų nuo sunaikinimo Didžiojo Tėvynės karo metu, vardą.