Secondo un’indagine storica, gli àvari, talvolta denominati unni ed anche appartenenti alla stessa stirpe, furono i fondatori di Heinfels.
La roccaforte fu comunque menzionata con documenti appena più tardi, intorno al 1243. Come sede dei Conti di Gorizia, la rocca era un importante punto d’appoggio nella Val Pusteria e dunque anche un tribunale. La vera sede del giudice era però Sillian, come dimostrano i documenti risalenti al XIII secolo. Dopo la morte dei Conti di Gorizia (1500) il castello di Heinfels passò, insieme all’intero potere, all’Imperatore Max.I, che lo fortificò nuovamente.
Non conservò però personalmente il castello, bensì lo dette in pegno, per mancanza di denaro, al vescovo principe di Bressanone. Nel 1613 il castello fu, in parte, distrutto da un incendio e nel 1714 da un terremoto. Oggi il castello è in mani private.