Идея создания художественного музея в Бердянске возникла в июле 1930 года, когда художник Исаак Израилевич Бродский предложил городскому совету открыть художественный музей-галерею. Вскоре, 26 июля 1930 года, городские власти выделили для этих целей второй этаж местного Краеведческого музея на Интернациональной площади.
Во время Великой Отечественной войны, в октябре 1941 года, фонды музея были эвакуированы в Сталинград, а затем на станцию «Гмелинка». Здание музея было полностью разрушено и позже снесено. Музей вновь открыл свои двери 1 июня 2007 года в новом, просторном помещении площадью 1000 кв. м. Сегодня его фонды включают более 7 000 экспонатов.
В экспозиции представлены работы художников Приазовья, а также русских живописцев второй половины XIX – начала XX века, таких как И. К. Айвазовский, А. Н. Бенуа, А. И. Куинджи и А. К. Саврасов. Также в музее хранятся курсовые и дипломные работы учащихся Императорской Академии художеств.
