Pravděpodobně nejstarší psanou zmínku o hradu lze nalézt na dekretu českého krále Václava I. z roku 1233, ve které je uvedeno jméno purkrabího hradu Gebharda vom Stein. Ve středověku hrad náležel k Českému království.
