Od Benešovců hrad získal král Jan Jindřich Lucemburský, který nechal postavit nový palác a nové předhradí propojil s městským opevněním. Po roce 1380 hrad vlastnili páni z Kravař a následně Žerotínové, kteří nechali hradní palác renesančně přestavět.

Mezi lety 1624-1773 pak udržovali štramberský hrad jezuité, ale v roce 1783 se částečně zřítil a místní obyvatelé jej využili jako stavební materiál.

Na začátku 20. století se pod vedením architekta Kamila Hilberta podařilo zachránit válcovou strážní věž, která byla přestavěna na rozhlednu. Věž Štramberská Trúba se tak stala dominantou a symbolem města.