Město Šternberk připravilo při příležitosti získání titulu Historické město roku 2008 a Národního zahájení Dnů evropského dědictví ve Šternberku k vydání soubor Šternberských pověstí. Soubor dvanácti pověstí doplňují zdařilé ilustrace dětí z výtvarného oboru Základní umělecké školy ve Šternberku, které děti vytvářely speciálně pro toto vydání.

Šternberské pověsti vyšly v nákladu tisíc kusů a lze je zakoupit v Městském informačním centru a na Státním hradě Šternberk. Čtenáři si v souboru mohou přečíst pověst o založení šternberského hradu a jeho ukrytých pokladech a tajných chodbách, o loupežnících, kteří přepadávali povozy před branami města, o zaniklé osadě u Lipiny, o vzniku morového sloupu, o velké povodni či hornickém králi v Horní Loděnici.
Šternberské pověsti byly sesbírány v roce 1995 a jejich první vydání vyšlo v roce 1996 při příležitosti výročí 700 let od první písemné zmínky o městě.