Byl to typický skalní hrad, jakých je v této části severních Čech několik.Svou architekturou patří zřícenina hradu k nejpozoruhodnějším. Stavitel hradu důmyslně využil rozsahem neveliký pískovcový ostroh vystupující z mohutné melafýrové hráze.Tohle území patřilo původně Markvarticů,ale kdy a za jakých důvodů bylo frýdštejnské panství vytvořeno, nelze bezpečně zjistit.Není ani známo, kdy je získali páni z Dražic. V roce 1363 však jsou v církevních pramenech uváděni Jan z Dražic a jeho stejnojmenný syn.

Ale už v roce 1376 se ve stejné souvislosti uvádí Jan z Biberštejna, jemuž patřilo velké panství frýdlantské.Datum založení hradu je nejisté, první dochovaná zmínka o Frýdštejnu je až z roku 1385, kdy církevní prameny jmenují Bohuňka Puklice z Frýdštejna. Po Bohuňkovi Puklicovi z Frýdštejna získal někdy na přelomu 14. a 15. století hrad Ješek Kamenec ze Střížovic, po něm tu seděl jeho syn Petr Kamenec. V roce 1409 držel panství Bohuš z Kováně, po jeho smrti v roce 1460 panství spravoval poručík jeho dětí Jan Zajíc z Házmburka, který na Frýdlantě měl svého hejtmana a sám sídlil na hradě Kosti.Později se na hradě vystřídalo mnoho majitelů z různých šlechtických rodů.

 V roce 1540 jej pak koupil Jan z Vartemberka, pan na Zvířeticích. Ten však v roce 1543 zemřel a majetek získává jeho syn Adam Pro účast na odboji proti Ferdinandu I. v letech 1546-1547 mu byly jeho majetky zkonfiskovány. V roce 1556 prodal Král Ferdinand I. frýdštejn Janu z Oprštorfu, který byl posledním majitelem Frýdštejna. Po roce 1556 začal Frýdštejn pustnout a v roce 1591, když jej Bedřich a Jiří z Oprštorfu prodávali Zikmundu Smiřickému ze Smiřic, byl již hrad neobyvatelný. Jeho zkáza však postupovala poměrně pomalu. V roce 1892 koupil hrad Frýdštejn od knížat Rohanů Okrašlovací spolek v Turnově, který dal zpevnit zbývající zdi a zabránil využívání tesaných kvádrů na okolní stavby. Po důkladném prozkoumání objektu i jeho okolí a zajištění bezpečnosti návštěvníků byl hrad zpřístupněn veřejnosti.

Dnes je to hrad pohádkový, však tady sídlily čarodějnice (Helena Růžičková a Yveta Blanarovičová) z pohádky O princezně Jasněnce a létajícím ševci.

K Frýdštejnu se také váže skutečný příběh o hledání pokladu, mající ovšem několik verzí. Podle jedné se tady chudý brusič drahokamů objevil obrovské bohatství, které se ani nedalo pobrat. Rozhodl se, že na druhý den si pro cennosti s povozem přijede.S věřil se své milé,ale ta měla raději mlynářského synka Toma. Ten nelenil a přes noc všechen poklad odvezl a tím vyfoukl sokovi poklad. Ale už ráno si pro Toma přišli četníci,byl uvězněn a dlouho mu trvalo než vysvětlil jak to bylo. Poklad byl ukraden ze zámku Hrubý Rohozec, kde jej ukradli lupiči a na hradě schovávaly.