Valdek byl založen ve 13. století mocným rodem Buziců. Roku 1346 byl hrad obležen vojskem Děpolta z Rýzmberka. Hrad vlastnili Běškovci, kteří měli s Děpoltem spor. Nakonec byl Valdek dobyt a vypálen.
Hrad byl vzápětí znovu opraven. V době husitské se stal oporou katolické strany. Záhy však začal upadat. Důkazem toho je, že po celé 15. století byl v držení nevýznamné nižší šlechty. Počátkem 16. století se stal majetkem železářského podnikatele Kunaty Pešíka z Komárova. Jeho synové nebyli schopni se o sídlo starat a tak začal Valdek chátrat. Od roku 1623 nebyl hrad dále trvale obýván. Z Valdeka se dochovaly mohutné zříceniny, jimž dominuje věž a palác.
Valdek za své zachování může vděčit armádě, která tu zřídila vojenský výcvikový prostor. Tím byla tato oblast méně přístupná veřejnosti. V současné době je vstup na Valdek povolen.
