Sevastopoles mākslas muzejs atrodas pilsētas centrā uz dienvidiem no
Sevastopoles akvārija. Tā dibināta 1927. gadā un atrodas skaistā četrstāvu ēkā, kas celta 1899. gadā baroka stilā. Muzeja kolekcijā ir vairāk nekā 8 tūkstoši glezniecības, grafikas, tēlniecības priekšmetu. Muzejs nes Krošitska vārdu, direktoru, kurš izglāba muzeju no iznīcināšanas Lielā Tēvijas kara laikā.