První písemná zmínka pochází z roku 1313, kdy král Jan Lucemburský udělil městu právo vybírat clo a mýto. Panství v té době patřilo pánům z Kravař. V roce 1434 po smrti Jana z Kravař se majiteli stali páni z Cimburka, dále Jindřich z Boskovic a Petr hrabě ze Svatého Jiří a Pezinku. V roce 1500 panství koupili Žerotínové a za jejich panování byla přestavěna gotická tvrz na renesanční zámek. V roce 1558 se Nový Jičín vykoupil za 1.170.000 grošů z poddanství a stal se svobodným městem, podřízeným pouze králi. Po Bílé hoře získali v roce 1624 město jako konfiskát jezuité. Svobodným se opět stalo až v roce 1775 za Marie Terezie a stálo jej to 3.000 zlatých do státní pokladny.