Hrad byl založen ve 14. století moravským markrabětem Janem Jindřichem, bratrem císaře Karla IV. Tento hrad byl typem francko-normanský, s obdélníkovým půdorysem a strážní věží. Po roce 1523 přestal být obýván vrchností.
Roku 1553 koupilo hrad město Nový Jičín. Pak připadl Štramberk olomoucké jezuitské koleji. Po zrušení tohoto řádu obýval hrad jen správce a menší posádka. Areál hradu byl opraven ve 20. století. Z trúby byla zřízena rozhledna a ve městě můžete ochutnat místní specialitu štramberské uši, k níž se váže pradávná legenda.