Севастопольский художественный музей имени М.П.Крошицкого располагается в центре города в одном из красивейших зданий, сооруженном в конце девятнадцатого века, которое сильно пострадало в период Великой Отечественной войны и было бережно восстановлено в середине 1950-х годов ХХ века. В основе собрания - картины украинских и русских мастеров второйй половины ХIХ - начала ХХ века, которые были привезены из Государственного музейного фонда, музеев Ленинграда и Москвы в 1925 году специально для Севастополя.
Также здесь находятся произведения искусства, которые были национализированы в начале 1920-х годов в усадьбах и дворцах Южного берега Крыма и экспонировались в Ялтинском художественном музее до 1927 года. На сегодняшний день в собрании музея находится более 9000 произведений скульптуры, графики, живописи и декоративно-прикладного искусства.