Hrad Frejštejn byl vybudován na skalním ostrohu nad pravým břehem řeky Dyje zhruba v polovině 13. století. Jeho úkolem bylo chránit jižní hranice Moravy stejně jako nedaleký hrad Cornštejn. Nebezpečí se ale nakonec nečekaně usídlilo přímo na hradě.

V první polovině 15. století se totiž pánem hradu stal Jan Krajíř z Krajku, který sice formálně potvrdil dodržování zemského míru, ve skutečnosti jej ale svými loupeživými výpady zásadně porušoval. Stal se tak velkým postrachem okolních panství, včetně těch rakouských. Jana dokonce moravští stavové označili za škůdce moravské země. Právě oni možná hrad odkoupili a rozbořili, neboť již v roce 1487 je hrad Frejštejn označován za zbořený. Na počátku 16. století ještě přetrvávaly snahy zbytky hradu přestavět na pevnost, práce ale nikdy nebyly dokončeny.

Do dnešních dnů se tak zachovala jen rozlehlá zřícenina kdysi významného strážního hradu Frejštejn. Zřícenina má ovšem velmi tajuplné kouzlo, někteří dokonce tvrdí, že je Frejštejn jedním z nejstrašidelnějších moravských hradů. Možná s tím má co do činění pověst. Každopádně i pro ty krásné výhledy do kraje rozhodně stojí za návštěvu.