Erzbischof Gebhard von Salzburg ließ sie zwischen 1075 und 1078 während des Investiturstreits als eine von drei Burgen errichten, die den Weg entlang der Salzach gegen König Heinrich IV. sicherten; eine weitere war Hohensalzburg in der Stadt, weshalb die beiden Festungen als Schwestern gelten. Gebhard wurde 1077 vertrieben, kehrte 1086 zurück und starb zwei Jahre später auf Hohenwerfen.

Jahrhundertelang nutzten die Fürsterzbischöfe die Burg als militärischen Stützpunkt, Residenz und Jagdschloss, aber auch als gefürchtetes Staatsgefängnis. Erzbischof Adalbert III. wurde hier 1198 festgehalten, der steirische Landeshauptmann Siegmund von Dietrichstein 1525; Fürsterzbischof Wolf Dietrich Raitenau verbrachte hier sechs Jahre in Haft, bevor er 1617 starb. Aufständische Bauern und Knappen steckten die Burg im Bauernkrieg von 1525 und 1526 in Brand, und ein weiterer Brand beschädigte sie 1931. Unter der NS-Herrschaft war hier ab 1939 eine Parteischulungsstätte untergebracht, und nach dem Krieg bildete die österreichische Gendarmerie hier bis 1987 aus. Die Burg gehört dem Land Salzburg.

Heute wird die Burg als Museum geführt, und eine klassische Führung leitet durch die Mauern und die Waffensammlung. Im alten Zeughaus sind zwei Ausstellungen untergebracht: Burgzeiten zeichnet die Geschichte der Burg nach und zeigt, wie sich Leben und Gesellschaft in ihrem Umfeld wandelten, während Der Aufstand die Geschichte des Salzburger Bauernkriegs von 1525/26 mit Multimedia-Stationen erzählt. Weitere Räume widmen sich der Baugeschichte der Burg und den Dreharbeiten zum Kriegsfilm Agenten sterben einsam von 1968, in dem Hohenwerfen das fiktive Schloß Adler darstellte.

Greifvögel gehören zum Besuch dazu. Das Österreichische Falknereimuseum erklärt Geschichte und Praxis der Falknerei, und bei Flugvorführungen lassen die Falkner Adler, Falken, Habichte und Geier fliegen. Essen gibt es in der Burgschenke, bei schönem Wetter im Burghof und bei Regen im Rittersaal, und innerhalb der Mauern finden im Sommer Kinoabende und ein Kinderfest statt.