První písemná zmínka o hradě pochází z roku 1269, vystavět jej nechal Zdeslav z Chlumce a ze Šternberka. První zmínka o městě je z roku 1296. Počátkem 15. stol. patřilo panství pánům z Kravař, poté Kostkům z Postupic a v roce 1480 je vyženili páni z Dubé a Lipé. V roce 1565 Šternberk opět sňatkem získal kníže z Münsterberku, po vymření tohoto rodu panství v roce 1647 vyženili osobou Sylvia Nimroda vévodové Würtemberští. Po smrti Sylvia Nimroda bylo panství rozděleno na tři díly, v roce 1695 koupil dva díly kníže Jan Adam z Lichtenštejna. V roce 1700 dokoupil i díl třetí a Lichtenštejnům pak tyto majetky patřily až do roku 1945.
(Šternberk je uprostřed)