Nejstarší písemná zpráva o městě pochází z r. 1313, kdy král Jan Lucemburský vydal ve prospěch města listinu, která mu uděluje právo vybírat clo a mýto. Proto váže Nový Jičín svůj vznik s datem udělení tohoto privilegia. Zakládací listina města se nedochovala.
Vůbec nejstarší památkou města je původně gotický hrad pánů z Kravař, postavený koncem 14. století. Na jeho místě vyrostl v průběhu 15. a 16. století pohodlný renesanční zámek, ukrývající v sobě malou městskou citadelu, postavenou v dobách tureckého nebezpečí. Hlavní velké stavební úpravy byly prováděny za Bedřicha ze Žerotína a jeho manželky Libuše z Lomnice v letech 1539–1541. Po odchodu Žerotínů z města roku 1558 zámek svou rezidenční funkci trvale ztratil a sloužil správním a hospodářským účelům.
Nyní v zámku sídlí Muzeum Novojičínska.