Die Burg Vildštejn, die majestätisch über dem Dorf Skalná thront, ist ein Juwel unter den tschechischen Burgen, deren Geschichte bis ins 12. Jahrhundert zurückreicht. Ihre Grundsteine wurden um das Jahr 1166 gelegt, was sie zu einer der ältesten Steinburgen in Böhmen macht. Die ersten Erwähnungen der Burg gehen auf die Adelsfamilie Nothaft zurück, die sie als Verteidigungsfestung errichtete. Ursprünglich war die Burg als Wasserburg konzipiert. Das Schloss wurde aufgrund seiner Lage genau zu diesem Zweck geschaffen. Der Zugang zur Burg war durch eine Zugbrücke über eine tiefe Schlucht gesichert, die die Burg von ihrer Umgebung trennte.
Im Laufe des Mittelalters wechselte die Burg mehrmals den Besitzer und wurde erweitert und umgebaut. Gotische und spätere Renaissance-Elemente verliehen dem Schloss sein einzigartiges Aussehen. Im 16. Jahrhundert wurde die Burg zum Mittelpunkt des Gutshofes und zu einem wichtigen Verwaltungszentrum. Im Dreißigjährigen Krieg erlitt die Burg erhebliche Schäden, wurde aber glücklicherweise nie völlig zerstört.