Az állandó kiállításon bemutatott gyűjtemény darabjai 19 ország 55 tájegységéből származnak, azokat 160 ismert és több ismeretlen tojásdíszítő, több mint 30 különféle technikával készítette. Legtöbb a viaszlevonatos tojás, de van számos berzselt, batikolt, maratott, karcolt díszítmény is. Érdekesek a szalmarátétes, drótozott, patkolt vagy lószőrrel applikált darabok. Különleges a lehelet finomságú csipkére emlékeztető áttört tojások mintázata.

A városközpont közelében, a Dózsa György utca 11. szám alatt áll a múzeum műemlék épülete. A reformkorban itt működött a Zempléni Casino Társaság, amely a megye és a város haladó gondolkodású férfiúit gyűjtötte össze. Az épület 1894-1950-ig városházaként szolgált. A múzeum 1990-ben költözött ide.