La primera fortificació va ser construïda entre 1075 i 1078 durant la controvèrsia de la investidura imperial, per ordre de l'arquebisbe Gebhard de Salzburg com un baluard estratègic.[1] Gebhard era aliat del papa Gregorio VII i oposat al rei Rodolf de Rheinfelden. Hi havia tres grans castells per protegir l'Arquebisbat de Salzburg de les forces del rei Enric IV : est d'Hohenwerfen, la Fortalesa d'Hohensalzburg a Salzburg i el Castell de Petersberg a Friesach (Caríntia).

L'arquebisbe Gebhard va ser expulsat el 1077 i no va poder tornar a Salzburg fins al 1086, per morir al Castell d'Hohenwerfen dos anys més tard.