Die Burg Johannstein entstand im Mittelalter um 1200, hieß zunächst Sparwasbach (Sparbach) und war die Nachfolgerin einer in der Talniederung gelegenen Burg.
1429 wurde die Burg vom damaligen Besitzer Johann Jöchlinger um- und ausgebaut und erhielt ihren heutigen Namen. Im 16. Jh. wurde sie, vermutlich im Zuge der Türkenkriege, zerstört. Sie bestand aus einem Palas, einem Wohnraum, einem Hof und einer Kapelle bzw. einem Zwinger.
Nach mehrfachem Besitzerwechsel erwarb Fürst Johann I. von Liechtenstein 1808 die Ruine und ließ, im Zuge der Gestaltung des Landschaftsgartens, einige Räume und den Zugang zur Ruine restaurieren.