Šternberk liegt in der mährischen Hügellandschaft nahe dem Jeseníky-Gebirge und wird von Feldern umgeben. Die Stadt befindet sich etwa 16 Kilometer nordnordöstlich von Olomouc und ist von mehreren kleineren Orten wie Paseka, Mutkov oder Dětřichov nad Bystřicí umgeben.
Erstmals schriftlich erwähnt wurde Šternberk im Jahr 1269. Die Entwicklung der Stadt war eng mit dem nahegelegenen Schloss verbunden, das bis heute ihr Erscheinungsbild prägt.
Bekannt ist Šternberk vor allem für sein gotisches Schloss mit reicher Innenausstattung und wertvollen Gemälden. Weitere Sehenswürdigkeiten sind die ehemalige Augustinerabtei mit einer Sammlung von Handke-Gemälden sowie die Kirche Mariä Verkündigung. Die Stadt pflegt Partnerschaften mit mehreren europäischen Städten wie Dobšiná in der Slowakei oder Lorsch in Deutschland. Persönlichkeiten wie der Eishockeyspieler David Krejčí oder der Fußballspieler David Rozehnal stammen von hier.