Музей открылся в 1914 г. в честь В.В.Верещагина, в одном из лучших сооружений города – здании гауптвахты. С 1986 года и по сегодняшний день музей занимает здание на Большой Морской, 47, которое является памятником архитектуры ХІХ ст. В залах представлена экспозиция произведений, которая включает в себя живопись, скульптуру, графику и декоративно-прикладное искусство. В отдельном зале музея экспонируются произведения западноевропейского искусства. www.vereschagin.com.ua

В 1981 году прошла реконструкция здания ХIХ в. под музей и художественную школу. Архитектурно-художественное оформление здания выполнено в классическом стиле, той эпохи, когда жил Руфин Судковский, и 20 апреля 1982 года музей был торжественно открыт. Фонды музея насчитывают 550 произведений и 180 архивных документов. В музее 3 зала, где представлены живописные и графические произведения выполненные в ХІХ - ХХ вв. Музей ведет активную выставочную деятельность.