Původní hrad patřil zřejmě rodu z Hückenswagenu a byl součástí obranného systému moravsko-slezské hranice. Dnes se z hradu ze třináctého století zachovaly původní zdi a prostory připomínající sklepní místnosti hradních paláců.
Při archeologických vykopávkách byla na hradě objevena soška ženy, takzvaná Šostýnská Venuše. Přestože je přirovnávána k Věstonické nebo Landecké Venuši, její původ je výrazně mladší. Jedná se o sošku ze slonoviny ze třináctého století. Archeologické nálezy z hradu Šostýn můžete vidět v kopřivnickém
Muzeu fojtství.