Zemplínske múzeum sídli v historickej budove bývalého Michalovského hradu, ktorý stojí v meste Michalovce pri rieke Laborec. Pôvodne išlo o vodný hrad, ktorý chránil významnú obchodnú cestu vedúcu cez most ponad rieku.
Hrad bol založený v 11. storočí (1056) šľachticom Michalom, synom palatína Rajnolda. V tom období tvorila stavbu gotická bloková pevnosť s vežami, ktorá slúžila predovšetkým na obranu a kontrolu strategickej komunikácie prechádzajúcej týmto územím.
Premena hradu na kaštieľ
Na začiatku 17. storočia bol pôvodný hrad prestavaný na pohodlnejšie šľachtické sídlo – kaštieľ. Postupnými úpravami získala stavba podobu, ktorá sa zachovala dodnes. Najvýraznejšie architektonické úpravy pochádzajú z 19. storočia, keď bol objekt prestavaný do dnešnej podoby.
Zemplínske múzeum dnes
Dnes je budova sídlom Zemplínskeho múzea, ktoré patrí medzi najvýznamnejšie kultúrne inštitúcie regiónu Dolný Zemplín. Múzeum prezentuje históriu, archeológiu, etnografiu a prírodu regiónu a zároveň pripomína dôležitú úlohu Michalovského hradu v dejinách mesta aj celého Zemplína.