Севастопольская картинная галерея была открыта 6 ноября 1927 г. Создана она на основе Ялтинского народно-художественного музея (открытого в декабре 1920 г. на базе национализированных частных коллекций, дворцовых собраний Ливадийского дворца, собраний князя Голицына в Новом Свете, князей Барятинских в Уч-Чаме и др.), коллекций картин русской школы из фондов Государственной Третьяковской галереи, Центрального музея Тавриды и расформированного в 1926 г. Румянцевского музея. В 1941 г. коллекции галереи были вывезены на Кавказ, затем в г. Томск ее директором М. П. Крошицким. С 1945 г. по октябрь 1956 г. они экспонировались в помещении Симферопольской картинной галереи, а в ноябре 1956 г. вернулись в Севастополь. Здание, в котором находится галерея с 1958 г., поражает огромным количеством декора, деталями разных эпох и стилей (построено в 1899 г.). Это одно из немногих строений, сохранившихся в городе в годы войны.
В 1965 г. галерея получила название Севастопольского художественного музея. Его собрание – одно из лучших в Украине: в нем хранится более 4 тыс. произведений изобразительного искусства.
В залах развернута экспозиция трех отделов: западноевропейского, русского и украинского дореволюционного и советского искусства.
Коллектив музея широко пропагандирует художественное наследие прошлого и творчество советских художников. Коллекции экспонировались на многих выставках (в том числе международных).
Ежегодно музей посещают около 75 тыс. человек. Проводятся экскурсии, музыкальные вечера, посвященные знаменитым датам в жизни художников, с участием актеров, музыковедов.
