Hrad byl založen ve druhé polovině 14. století. Na pískovcových skalách se dodnes zachovaly zbytky vnitřního hradu i předhradí. Nepřístupný skalní terén spolu s mohutnými zdmi vytvořily z tohoto hradu mimořádně odolnou pevnost. Frýdštejn marně obléhali i husité.
Hrad patří mezi architektonicky zajímavé památky. Nachází se na okraji Vranovského hřebenu, necelé tři kilometry od Malé Skály. U zříceniny už z dálky zaujme z dálky vysoká věž válcovitého průřezu s devíti metry v průměru. Věž byla po rekonstrukci zpřístupněna a zve návštěvníky k dalekým výhledům do krajiny.
Od hradu je možné sejít přes Vranovský hřeben do Malé Skály nebo naopak vystoupat na rozhlednu zvanou Kopanina.
