Leta 1077 je Gebhard (1010–1088) začel graditi stanovanjski stolp - ki še vedno tvori jedro - majhno cerkev in majhno stanovanjsko zgradbo s pripadajočim obzidjem. Ker pa je moral Gebhard v investiturnem boju oditi v izgnanstvo, je bila ta gradnja končana pod nadškofom Bertholdom von Moosburgom, ki ga je imenoval cesar in nadškofom Konradom von Abenbergom (1106–1147).

Od 12. do 14. stoletja je sedanji obseg gradu v veliki meri določila gradnja zunanjega utrdbenega obroča.

Leta 1462 je bilo pod Burkhardom II. von Weißpriachom (1461–1466) ojačano obzidje s štirimi stolpi (imenovanimi Glockenturm, Trompeterturm, Krautturm in Schmied- ali Arrestantenturm), vzhodni vhod nad Nonnbergom je varoval meter debel zid, na južno stran gradu pa pritrjen bastijon.

Pod Weißpriachovim naslednikom Bernhardom von Rohrjem (1466–1481) je bilo staro obzidje od leta 1479 povečano in zgrajen tako imenovan Schlangengangs - obrambni hodnik, ki se je uporabljal za obrambo vzhoda proti Nonntalu in samostanu Nonnberg.

Janez III. Beckenschlager (1481–1489) je stanovanjski stolp razširil v štirinadstropno stanovanjsko stavbo. Poleg tega sta bila tam prva orožarna in kašča. Na tem je še vedno mogoče najti Beckenschlagerjev grb - najstarejši grb, ki ga še danes najdemo na trdnjavi Hohensalzburg.

Leonhard von Keutschach (1495–1519) je med letoma 1495 in 1519 trdnjavo še naprej širil in tako vidno pokazal svojo moč v času vse večje vojne nevarnosti. Stanovanjski stolp je v drugem in tretjem nadstropju razširil in dodal zapor, ki je bil zgrajen na mestu nekdanje kapele. V času njegovega vladanja je trdnjava postala plemenit poznogotski vladarski sedež, kot kažejo danes čudovite knežje sobe.

Za izboljšanje oskrbe z vodo v primeru obleganja je nadškof postavil nov velik rezervoar in dvignil nekaj obstoječih stolpov. Vlečnica, danes najstarejša ohranjena vzpenjača na svetu, Kuchlturm in pekarna, pa tudi več vrat (Rosspforte, Schleuderpforte) in vhodno poslopje v Höllenpforte so zgradili pod Leonhardom von Keutschachom (ali njegovim predhodnikom). Najbolj presenetljivo delo je Salzburger Stier - mehanski orgelski instrument podoben preveliki glasbeni skrinji - z valjem v Krautturmu. Danes je to najstarejši delujoč orgelski rog na svetu.

Sredstva za živahno gradnjo so prišla predvsem od pridobivanja soli v Dürrnbergu pri Halleinu, pa tudi iz rudarjenja v Turah. Leta 1555, v razcvetu pridobivanja zlata, je bila letna proizvodnja skoraj 831 kg. Izkušeni rudarji, pogosto pripeljani iz severne Nemčije, so v poznejših kmečkih vojnah tvorili močno jedro upora proti nadškofovi moči.

Pod Matthäusom Langom von Wellenburgom (1519–1540) so te kmečke vstaje dosegle vrhunec. Od 5. julija do 31. avgusta 1525 so kmetje in rudarji oblegali knezonadškofa v njegovi trdnjavi. Ta upor je bil v 900-letni zgodovini največji izziv trdnjave Hohensalzburg. Vendar je trdnjava ostala neosvojena.

Za Wolfa Dietricha von Raitenaua (1587–1612) je bila širitev trdnjavskih del malo pomembna, saj se je graditelj v glavnem posvečal raznolikim gradbenim ukrepom v mestu. Kljub temu je grad postal njegova usoda. Njegov naslednik Markus Sittikus von Hohenems (1612–1619) ga je tu obdržal do konca življenja.

Paris von Lodron (1619–1653) je mesto Salzburg med tridesetletno vojno utrdil na obeh straneh reke Salzach z novimi, prostornimi in močnimi utrdbami, trdnjavo Hohensalzburg na jugu mesta pa so nato razširili v sodobno trdnjavo. Tako so v času njegove vladavine zgradili mogočne bastijone Hasengrabenbasteien, vključno z orožarno in razširjenimi bastijoni Nonnbergbasteien. Imel je tudi prvi zaporni lok (londronski lok) kot zaščito pred topništvom in ustvaril ali občutno razširil druge elemente, kot je barbakan, skupaj z dvojnimi vrati in pregradno steno. Okrepil je tudi vse obrambne zidove, ki so trdnjavo povezovali z mestom Salzburg in Mönchsbergom.

Pod Maxom Gandolfom von Kuenburgom (1668–1687) je bil na severni strani zgrajen 30 m visok in nekaj metrov debel Feuerbastei (imenovan tudi Kuenburgbastei) kot najmlajša velika utrdba trdnjave.

Po popisu iz leta 1790 je takratna oborožitev vsebovala več kot 100 popolnih konjeniških oklepov, več kot 1100 viteških oklepov, nabodala in čelade. Bilo je tudi 415 možnarjev, 460 železnih in 130 bronastih topov. Vendar so bili mnogi med njimi že takrat vojaško zastareli. V času napoleonskih vojn mesto ni nudilo odpora napredujočim Francozom, trdnjavo so brez boja predali. Zato te trdnjave Francozom ni bilo treba rušiti (kot na primer grad Grazer Schloßberg) in je bil ohranjen.

Zaradi poznejšega zanemarjanja in požara leta 1849 je bilo treba leta 1851 izvesti obsežno obnovo, ki se je nanašala predvsem na notranjost. V naslednjih letih so trdnjavo dokončno uporabili kot depo in vojašnico. Leta 1861 je Franc Jožef I. kot trdnjavo Hohensalzburg opustil, vendar se je še vedno uporabljala kot vojašnica.

Leta 1892 so zaradi turističnih razlogov do Hasengrabenbastei zgradili trdnjavsko železnico, ki je bila najprej upravljana iz hidroelektrarne. Nekdanji dom Michaela Haydna je bil pri tem uničen, a postavljen njegov spomenik. Od leta 1951 do 1981 je bil celoten sistem podvržen obsežni statični zaščiti. Trdnjava, ki je bila nekdaj last knezonadškofa, je danes last države Avstrije. Kot simbol mesta Salzburg se uporablja predvsem za turizem.

Zvezna vlada je leta 2016 ob jubileju 200 let Salzburga v Avstriji podelila trdnjavo zvezni deželi Salzburg.[1]