Музей располагается в красивейшем четырёхэтажном здании. Дом был построен в конце XIX в. по заказу «личного почётного гражданина Севастополя» купца Семёна Гавалова. В годы Великой Отечественной войны строение сильно пострадало, но его полностью восстановили. В коллекции музея более 10 тыс. произведений искусства: живопись, графика и скульптуры XVI-XX вв. В настоящее время проходит реставрация здания, а экспозиция перевезена в помещение по адресу: просп. Генерала Острякова, д.70.

ср-пн, 11.00–18.00 (июнь–август)
ср-пн, 10.00–17.00 (сентябрь–май)