Hrad byl postaven v letech 1356–1361 zřejmě podle plánu Michala Parléře a podle svého stavitele, krále Karla IV. byl pojmenován Karlskrone, tento název se však příliš neujal a hrad byl nazýván podle stejnojmenného vrchu, na němž stojí.
Radyně měla především zajišťovat bezpečnost obchodní stezky z Prahy do Řezna a Norimberka, hradní pan však byl nadán také právem hrdelním. Prvním purkrabím byl snad Zdislav Chlup. Během staletí hrad mnohokrát změnil svého majitele. V roce 1920 ho od Adolfa Arnošta z Valdštejna koupil Starý Plzenec a do roku 1928 proběhla velká oprava hradu. Počátkem 50. let 20. století se stal hrad majetkem státu a následně byl na hradní čtverhranné věži vybudován převaděč televizního signálu. V 70. letech 20. století proběhla další rozsáhlá opravu hradu a pod hradem byla vybudována restaurace s parkovištěm. Od 90. let je hrad opět majetkem města Starý Plzenec.