Краеведческий музей был основан в 1929 году. Он расположен в историческом здании бывшей городской управы. Во время войны это здание было разрушено, часть экспонатов была уничтожена, остальные эвакуированы. В 1944 году в парке имени П. Шмидта было выделено новое помещение под музей, но и оттуда в 1958 году экспозиция переехала в здание на проспекте Победы, где и находится по сегодняшний день. Музей занимает первый этаж жилого здания. С увеличением количества экспонатов городом были созданы дополнительные филиалы – дом-музей П. П. Шмидта (1980 г.), музей истории Бердянска (2005 г.) и музей "Подвиг" (1985 г.). На учете состоит 44573 единицы основного музейного фонда и 24307 единиц вспомогательного, которые относятся к периоду от археологии до современности. В краеведческом музее действует экспозиция под открытым небом.