V roce 1278 byl na kopci nad Moravskou Sázavou vybudován hrad Hoštejn a v podhradí byla založena stejnojmenná osada. Hrad byl sídlen loupeživých rytířů. Ve 14. století vlastnili hrad Šternberkové a v roce 1464 byl hrad uveden jako pustý. V tomto období byl hrad i obec v podhradí v majetku Tunklů z Brníčka. Hrad Hoštejn nebyl nikdy obnoven, k největší devastaci hradu došlo při stavbě železnice, kdy byly jeho pozůstatky rozabrány jako stavební materiál. Do dnešních dnů se z původního hradu dochovaly jen nepatrné zbytky a to především příkopy a valy. V obci stával již v roce 1351 kostel svaté Kunhuty, jež v polovině 17. století zanikl. V 18. století byla v Hoštejně vybudována poutní kaple svaté Anny. V roce 1815 byla kaple rozšířena a přestavěna na kostel. V roce 1892 byla u kostela obnovena fara. V obci stojí empírové sousoší svaté Trojice zhotovené v roce 1820. Hoštejn je nevelkou podhorskou obcí se 450 obyvateli a najdeme ji pod západními vrcholky Zábřežské vrchoviny, západním směrem od města Zábřeh. Obec se rozkládá u soutoku Moravské Sázavy a řeky Březné a v jihozápadní části přírodního parku Březná. Od okrajových částí obce se rozprostírají malebné lesy. Jihovýchodně od obce jsou na kopci pozůstatky po hradu Hoštejn. Kolem jižní části obce vede železniční trať na trase Zábřeh - Česká Třebová. Na kopci zvedajícím se východně nad obcí byla v roce 1845 umístěna mohyla, jako památka na zprovoznění železnice. Obcí prochází červená turistická značka a u místní železniční stanice je výchozí bod zelené značky. Západní částí Hoštejna vede trasa značené cyklostezky. Dostupné autem po celý rok