Музей открыт с 1989 года и расположен в здании, где ранее находился музей политического деятеля Андрея Жданова. В 2012 году в музее закончилась реконструкция, вследствие чего появилось пять отдельных тематических залов. Первый зал полностью посвящен быту и культуре Украины, следующие рассказывают о культуре русских, немцев, поляков, евреев, греков, которые проживали на территории страны. Кроме того, музей богат множеством семейных реликвий, которые раньше принадлежали известным личностям, проживающим в регионе.