Hrad Vildštejn se nachází severně od Chebu na západní straně městečka Skalná. První písemná zmínka o hradu pochází z roku 1225, kdy se jeho jméno objevuje v přídomku jedné z větví rodu Nothaftů. V té době hrad ale již stál. Roku 1295 je zmiňován ještě Engelhard Nothaft z Vildštejna se svým synem Adalbertem Nothaftem z Falknova, který byl římským ministeriálem.
V majetku Nothaftů byl hrad do roku 1298. V letech 1299–1362 byl hrad v držení rodu Rábů z Mechelsgrünu a v roce 1362 udělil císař Karel IV. panství v léno rytířům Walterovi a Rudolfovi z Ramberka. Za husitských válek získali hrad Šlikové, ale posléze jej prodali Nikolajovi Gummerauerovi. Tento rod pak vlastnil hrad téměř sto let. Pro odboj proti českému králi v roce 1452 vypálilo hrad vojsko Jiřího z Poděbrad. Roku 1522 hrad opět padl do držení rodu Šliků. Ti jej roku 1531 prodali Wolfovi z Viršperka, jehož rod zde vládl až do roku 1596.
V roce 1614 koupil zadlužené panství hradu Zikmund Abrahám z Trautenberka. V majetku tohoto rodu zůstal hrad bezmála 200 let. Stavbou zámecké budovy ve slohu barokního klasicismu kolem roku 1783 přestal hrad sloužit jako šlechtické sídlo. Trautenberkové drželi panství do roku 1799, kdy hrad koupil rytíř Jan Jiří Wilhelm von Helmfeld a jeho rod jej vlastnil do roku 1884, kdy jej koupil baron Engerhardt Wolkenstein-Trostburg. V roce 1818 městečko Skalná vyhořelo a požárem byly postiženy zámecká i hradní budova.
Asi ve 40. letech 19. století nechali Wilhelmové adaptovat hrad na sladovnu pivovaru. Když byl na Vildštejně roku 1850 založen okresní soud, pronajmul rytíř Osvald Wilhelm z Hemfeldu soudu kromě zámku i budovu hradu a sladovna tím byla záhy zrušena. Koncem 1. světové války koupil hrad Fridrich Adam Geipel. V roce 1945 mu hrad i zámek zkonfiskoval stát. V roce 1950 byl zrušen okresní soud, zámek byl osídlen rumunskými reemigranty, kteří spálili všechny dřevěné části a oba objekty zcela zdevastovali.
Od roku 1951 byl objekt v majetku státních statků a posléze města Skalná. Hrad i zámek byl totálně zdevastován a téměř zničen. V 80. létech objevil ruiny hradu pan Zdeněk Buchtele, dal dohromady partu nadšenců a s finanční podporou státu se mu podařilo chátrání hradu zastavit.
V roce 1999 koupil hrad a zbytky zámku pan Miroslav Pumr. Za dva roky intenzivní obnovy byl hrad otevřen pro veřejnost. Zakladatelé tohoto hradu rod Nothaftů jej za toto úsilí nechali povýšit do šlechtického stavu s právem užívat titul rytíř.
Hradní budova je dnes celá zrekonstruována. Je v ní muzeum hradu, středověká hodovna, královský sál, obřadní síň a muzeum hasičské techniky. Zámecká novější budova dnes nabízí prohlídku středověké kovárny, vězení i muzeum vězeňství na Vildštejně. Její rekonstrukce dále pokračují.
