Frýdekin linna sijaitsee Frýdek-Místekin linnanaukiolla. Piast-sukuun kuuluneet Teschenin ruhtinaat rakennuttivat sen alun perin goottilaiseksi linnaksi. Myöhemmissä uudistuksissa rakennus sai renessanssin ja barokin piirteitä.
Linna mainitaan ensimmäisen kerran vuonna 1327. Sen sijainti Ostravicejoen varrella oli tärkeä: joki muodosti Määrin ja Sleesian rajan, ja linna suojasi sekä rajaa että kasvavaa kaupunkia.
Linnalla oli useita omistajia. Viimeiset yksityiset omistajat olivat Habsburgit, ja vuonna 1918 linna siirtyi valtiolle. Nykyään siellä toimii Beskydy-museo, joka esittelee alueen historiaa ja kulttuuria. Linnassa järjestetään myös kulttuuritapahtumia.