Hrad byl postaven na pískovcovém ostrohu ve 2. polovině 14. století. Díky měkkému pískovci se podařilo vytesat do skály hradní kapli. Roku 1432 byl hrad obléhán husitským vojskem pod vedením Jana Čapka ze Sán. Frýdštejn útoku odolal. V roce 1540 byl hrad připojen k Českému Dubu a byl opuštěn. Roku 1892 koupil hrad Okrašlovací spolek z Turnova. Nechali sídlo zpevnit a zabránili odnášení kamenů na stavbu okolních vesnic.
Pozdější průzkum hradu ukázal, že se zde za dob neklidu ukrývalo mnoho různých skupin. Čekali na zvrat ve prospěch nekatolíků. Řadu nálezů z těchto dob si můžeme prohlídnout v turnovském muzeu. Frýdštejn je přístupný veřejnosti.
