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