První písemná zmínka o hradě Vildštejn je z roku 1225, jako majetek rodů Nothaftů, v té době hrad ale již stál. Dle rozboru původních částí hradu se vznik datuje kolem roku 1166. Za husitských válek padl hrad do rukou Šliků, následně byl v držení Viršperků, kteří měli rodinné spory, za vraždu v rodině byl majitel uvězněn a odsouzen k pokutě a konfiskaci majetku.
Počátkem 17. století koupil zadlužené panství Zikmund Abrahám z Trautenberka. V 19. století byl hrad adaptován na pivovar. Následně zde byl zřízen okresní soud (1850) a provoz sladovny byl ukončen. V roce 1950 byl zrušen okresní soud, hrad obsadili rumunští reemigranti, kteří celý objekt zdevastovali. Následně hrad ve vlastnictví státu chátral dále. V 80. letech se o rekonstrukci pokusil pan Zdeněk Buchtele s partou dobrovolníků.
V roce 1999 hrad koupil pan Miroslav Pumr, který snahu pana Buchteleho dokončil - po dvou letech důkladné rekonstrukce byl hrad v roce 2001 poprvé ve své historii otevřen veřejnosti.
Nyní hrad láká návštěvníky nejen svým příběhem, ale také stylovou restaurací zřízenou v malém a velkém rytířském sále a také možností ubytovat se přímo na nádvoří.