Arnoldšteino vardas kilęs iš tariamo jo pilies įkūrėjo, vieno riterio Arnold, tikriausiai "ministerialis", dirbančio Bambergo vyskupams. 1014 m. karūnuodamasis, imperatorius Henrikas II suteikė didelius Karintijos kunigaikštystės žemės plotus Bambergo vyskupijai, kurie iš pradžių priklausė Akvilės patriarchams. Pati pilis pirmą kartą paminėta apie 1085 m. Čia vyskupas Otto iš Bambergo 1106 m. įkūrė Benediktų vienuolyną, kad užtikrintų savo Karintijos fejus. Nepaisant to, 1176 m. vienuoliai turėjo priimti karintijos Sponheimo kunigaikščių pasaulietinį "Vogto" valdymą. XIV a. viduryje jų nuosavybės buvo sugriautos 1348 m. Friuli žemės drebėjimu.
ir Juodosios mirties pandemija.