Музей был построен накануне Второй мировой войны, в 1935-1937 годах. Автором проекта был архитектор В. Кричевский, который стал родоначальником модерна в украинской архитектуре. После длительной реконструкции, которая заняла целых семь лет (с 2003 по 2010 г.), был восстановлен первоначальный вид здания. Согласно изначальному проекту, здание должно было быть оформлено традиционным украинским орнаментом, изготовленным в технике майолика – особой керамики, изготавливаемой из обожженной глины и расписной глазури. Это красивая и уникальная техника позволяет создавать предметы посуды и элементы декора (например, изразцы), а также изображения монументального масштаба. Во время реконструкции было обнаружено первичное оформление интерьеров комнат, скрытое под более поздними наслоениями строительных материалов. На завершающем этапе работ произошла замена руководителя проекта, и концепция полностью изменилась. Реализованная идея была встречена неоднозначно – как похвалой, так и критикой. Обновленное здание было тожественно открыто в 2010 году, накануне Дня независимости.