Музей построен в 2000 году в г. Коломия. Центральная часть музея имеет форму писанки высотой 14 метров. Архитектурное сооружение в форме самого большого в мире раскрашенного яйца стало визитной карточкой Коломии.
Торжественное открытие музея состоялось 23 сентября 2000 года, во время Х Международного гуцульского фестиваля. Концепцию экспозиции музея разработала директор Ярослава Ткачук, а воплотили в жизнь коломийские художники Василий Андрушко и Мирослав Ясинский.
Уникальность музея не только в том, что он исполнен в форме яйца, высота которого составляет 14 метров, диаметр - 10. Помещение выполнено полностью из цветного стекла, общая площадь витража составляет более 600 квадратных метров. Экспозиция музея отображает орнаментальное, композиционное, колористическое богатство народной полихромной графики.
Сейчас в коллекции музея имеется более 6000 писанок, предоставленных из подавляющего большинства областей Украины (Тернопольской, Львовской, Винницкой, Черкасской, Кировоградской, Одесской), а также из Пакистана, Шри-Ланки, Беларуси, Польши, Чехии, Цвеции, США, Канады, Франции и Индии. Некоторые экспонаты были изготовлены еще на рубеже 19-20 столетий.