První písemná zmínka o vsi pochází z roku 1211, město bylo pak založeno v roce 1359 markrabětem Janem Jindřichem. V roce 1380 získal hrad jako léno Vok II. z Kravař. V roce 1433 se majiteli Štramberka stali Puklicové z Pozořína, v roce 1471 páni z Boskovic a v roce 1480 vladykové z Hustopečí. V roce 1523 koupili panství Žerotínové a Štramberk byl připojen k Fulneku. V roce 1558 se majitelem hradu stal Nový Jičín a v roce 1624 jej získali jezuité. Po zrušení řádu v roce 1773 přešlo vlastnictví na nadační velkostatek. V roce 1783 se zřítila přední část hradu. V roce 1904 byla na hradní věži Trúbě otevřena rozhledna.