Vermutlich liegen die Anfänge dieser Burg schon vor dem Jahre 1146. Als Schutzvögte des Klosters Limburg, ließen die Grafen von Leiningen zu Beginn des 13. Jahrhunderts die Burg ausbauen und erweitern. Sie diente vornehmlich zur Sicherung der Handels- und Verkehrswege, die durch das enge Tal führten.

In den Jahren 1204 - 1231 werden die Ritter Marquard, Friedrich und Helenger von Frankenstein urkundlich genannt. Sie waren "ministeriales et castellani", das heißt Verwaltungs- und Burgleute. Das Geschlecht derer von Frankenstein stirbt um 1340 aus.

Im Jahre 1377 bringt die Spaltung des Leininger Grafengeschlechts neue Besitzer auf die Burg: Graf Emrich von Leiningen, die Grafen von Nassau-Saarbrücken und die Herren von Einselthum. Wahrscheinlich wurde die Burg 1482 erstmals zerstört, aber sie war im Jahre 1504, trotz der Kriegsschäden, noch teilweise bewohnt. 1525 wurde sie im Bauernkrieg weiter zerstört, und ab 1560 galt sie als unbewohnbar.

Seit Mitte des 16. Jahrhunderts gab es oft Besitzerwechsel, und so waren unter anderem auch die Herren von Wallbrunn und wiederum auch die Grafen von Leiningen die Eigentümer.