Zámek, ve kterém dnes sídlí muzeum, byl vybudován na sklonku 14. století, a je nejstarší kamennou stavbou města. Za vlády různých šlechtických rodin byl postupně rozšiřován. Největší stavební rozmach začal za panování starobylého moravského rodu pánů ze Žerotína.
S renovací zámku začal po velkém požáru v roce 1503 Viktorin ze Žerotína. Éra největší přestavby ale nastala až po té, co se v roce 1532 stal majitelem Bedřich ze Žerotína. V mládí procestoval část západní a jižní Evropy, pobýval na dvoře španělského krále Karla V. Habsburského. Do Nového Jičína si přivezl poznatky z výstaveb zejména italských městských pevnostních systémů, a také zručné řemeslníky a stavitele.
Renesanční přestavba zámku tak před 480 lety skončila. Jeho syn, Jan mladší ze Žerotína, panství v roce 1558 prodává.
Znak byl, podle některých heraldických odchylek, vsazen do zdi až po Bedřichově smrti. Stále tak připomíná, že realizovaný záměr tohoto šlechtice byl nejvýznamnějším zásahem do celistvosti objektu.
Zaniklé nebo i některé nedokončené renesanční prvky z novojičínského zámku je dnes možné vidět na jiném historickém objektu, zámku v Náměšti nad Oslavou. Přestavět ho nechal jako své nové sídlo, i s využitím inspirace z plánů pro novojičínskou stavbu, právě Jan mladší ze Žerotína.
