Die Burg Wallenstein, genommen für die älteste Burg des Böhmischen Paradieses, wurde um das Jahr 1260 von Jaroslav von Hruštice aus dem Stamm Markvartic, Urahnen der Herren von Wallenstein, gegründet. Die Familie Wallenstein hielt die Burg etwa bis 1380 und weitere Besitzer, Herren von Wartenberg bis Anfang von hussitischen Kriegen.