Linna mainitaan asiakirjoissa jo vuonna 860 nimellä Astarwiza. Kirkko antoi linnan Investituurariidan aikana 1000-luvulla Kärntenin herttualle palkkioksi tältä saamastaan tuesta riidan aikana.

Turkkilaiset yrittivät valloittaa linnan useasti 1500-luvulla. Linna on kuitenkin rakennettu 160 metriä korkealle kalliokielekkeelle, jonne on vaikea päästä. Linnaan nousevalle tielle rakennettiin 1500-luvulla 14 linnoitettua porttia, jotka estivät hyökkäykset. Linnaa ei koskaan vallattu.[1]