Linna on ollut olemassa 1200-luvulta lähtien. Vuonna 1439 se siirtyi Saarenmaan-Läänemaan hiippakunnan piispan omistukseen ja toimi yhtenä piispan pääasuinpaikoista. Liivinmaan sodan aikana vuonna 1573 sen lähistöllä käytiin Ruotsin ja Venäjän armeijoiden välinen Loden taistelu, joka päättyi Ruotsin voittoon. Vuonna 1560 talonpoikaiskapinan aikana linna yritettiin vallata.