Hrad Kolštejn byl vybudován ve 14. století rodem Wüstehube při zemské stezce ze Slezska do Olomouce. Nachází se v Branné na Šumpersku, na skalnatém ostrohu nad řekou Brannou. Je možné, že u počátků tohoto středověkého hradu stál loupeživý rytíř Jan Wüstehube, který v období bezvládí a vymření Přemyslovců podnikal loupeživé výpravy do okolí. Právě z této doby pochází bergfrit, okrouhlá útočištná věž, jejíž torzo najdeme v hradním areálu dodnes.

Středověký mohutně opevněný Kolštejn s výbornou strategickou polohou měl pověst těžko dobyvatelného hradu. Zámeckou podobu části stavby nechali vtisknout Žerotínové v druhé polovině 16. století. Již o dvě století později význam hradu a zámku Kolštejn začíná upadat, a to zejména vlivem požáru, jež zámek zachvátil v roce 1770. Ještě větší zhoubu této nádherné stavbě přinesl další požár v roce 1926, ale i celkově nedůstojné a necitlivé využití zámku.

Kolštejn během dvacátého století fungoval jako ubytovacího zařízení, škola, ale třeba i jako kasárna československé armády. To vše přivedlo hrad a zámek Kolštejn na pokraj zániku. O Kolštejnu se dlouho mluvilo jako o zřícenině s nejistým osudem. Dnes ovšem hradozámecký areál znovu hýří životem. Konají se zde zámecké prohlídky s historickým výkladem a hlavně: hrad a zámek Kolštejn dnes slouží jako hotel a restaurace.