Рядом с библиотекой находится Севастопольский художественный музей им. М.П. Крошицкого.

Здание музея, построенное в 1899 году, как доходный дом, по счастливой случайности уцелело в годы Великой Отечественной войны. Его причудливая архитектура очень необычна для центра Севастополя – здание выделяется пышным лепным декором. Здесь перемешаны элементы барокко и модерна, разные ордера, даже различна форма  окон.

Картинная галерея в музее была открыта в 1927 году. В годы Великой Отечественной войны её директор М.П. Крошицкий сумел вывезти наиболее ценные экспонаты из осаждённого Севастополя и спасти их для потомков. После войны коллекция вернулась в Севастополь, а с 1958 года  она размещается в нынешнем здании. С 1991 года музей носит имя своего спасителя.

Сегодня коллекция музея – одна из наиболее богатых и интересных не только в Крыму, но  и во всей Украине. Сейчас собрание музея насчитывает более 8 тысяч произведений живописи, скульптуры, графики и декоративно-прикладного искусства. В их числе уникальные картины эпохи Возрождения, очаровательные полотна голландских и фламандских мастеров, французских художников ХVII – ХVIII веков, интересные образцы мейсенского фарфора и западно-европейской бронзы, работы русских и украинских живописцев ХIХ – ХХ веков: В. Тропинина, И. Крамского, В. Маковского, И. Айвазовского, И. Левитана, А. Куинджи, И Шишкина и других.