Die Entstehung der Burg ist ungeklärt. 1302 als Schloss Valden erwähnt, gehörte die Burg dem Geschlecht derer von Rotberg. Sie wurde 1302 durch Johann von Rotberg dem Fürstbistum Basel übertragen und gelangte schließlich an das Geschlecht der Vitztum. Zwischen 1330 und 1340 wurde sie in einer Fehde zwischen dem Fürstbischof und den Vitztum durch Truppen des Fürstbischofs eingenommen und stark beschädigt. Gleichwohl konnten die Vitztum ihr Lehen letztlich behalten und wieder aufbauen. Beim Basler Erdbeben von 1356 wurde die Burg zerstört und nicht wieder aufgebaut. Die Hoheit über die zugehörige Herrschaft wechselte mehrfach zwischen dem Fürstbistum und den Habsburgern, die ab 1400 dann die Lehenshoheit behielten. 1500 belehnten die Habsburger die Reich von Reichenstein mit der Herrschaft, zu der das halbe Dorf Leymen gehörte. Da die Reich von Reichenstein von den Markgrafen von Hachberg-Sausenberg bereits die Burg Landskron mit der anderen Hälfte von Leymen zu Lehen hatten, besaßen sie nun bis zur Französischen Revolution die Herrschaft über ganz Leymen. Die Zusammenlegung der Herrschaften Landskron und Waldeck mit den beiden unterschiedlichen Lehnsherren führte in der späteren Literatur immer wieder zu der irrtümlichen Annahme, dass die Habsburger auch Anteil an der Lehenshoheit über die Burg Landskron gehabt hätten.