Entlang der alten Handelsstraße von Deutschfeistritz über den Gleinalmsattel in das obere Murtal bewachten mehrere Burgen den Weg und hoben die damals üblichen Wegzölle ein. Eine dieser Befestigungen war die Burg Waldstein, auf der im ausklingenden Mittelalter den Grafen von Windischgrätz wohnten. Ein Wall mit Türmen sperrte im Tal den Handelsweg an der Stelle, an der sich das heute Schloß Waldstein befindet und auf der Anhöhe thronten eine Vorburg – der Hungerturm oder Reckturm – und dahinter die eigentliche Festung.