З'явився на світ у 1929 році в приміщенні колишньої міської управи. Нині в його структуру входять власне краєзнавчий музей і три філії: Меморіальний будинок-музей Петра Шмідта, музеї історії Бердянська і музей «Подвиг». 80 тисяч експонатів, що розповідають про історію краю від сивої давнини до наших днів. Археологічні знахідки, унікальні колекції, рукописи і скульптури, виставки просто неба. Із спрямованістю двох філій - будинком П. Шмідта та історичним музеєм - все зрозуміло, а «Подвиг» повністю присвячений участі України у Другій світовій війні.