Замок стоит на месте древнеримского укрепления Лентия. Первое упоминание датировано 799 г. При кайзере Фридрихе III к замку была пристроена крепость, и с 1489 до 1493 год здесь была его резиденция. Тогда и появились сохранившиеся поныне ворота Фридриха, где на камне с гербом выгравирована знаменитая надпись A.E.I.O.U. (акроним, который император Фридрих III размещал на различных ценных вещах, своём гербе, а также на тех сооружениях, которые были построены под его покровительством. При Марии Терезии этот девиз размещался на гербе Терезианской военной академии. В настоящее время этот девиз размещается напечатках выпускников Академии.) Его сын Максимилиан I тоже держал реликвию открытой в Линце и в замке.
В 1600 году кайзер Рудольф II велел перестроить и достроить замок по плану нидерландского зодчего Anton Muys. Наряду с четырьмя могущественными блоками и двумя внутренними дворами были построены главные ворота в город (Рудольфстор, 1604).
Во время баварского господства с 1620 по 1628 гг. в замке в качестве наместника проживал Адам Граф фон Херберштофф. Принимая во внимание угрозу осады от Баварии, Хербершторф усилил вокруг замка оборонительное сооружение. В 1626 году замок всё-таки попал под осаду повстанческой армии крестьян.
В 1783 году глава правительства земли вместе со своим управлением переехал в загородный дом.
Во время французской войны замок служил лазаретом. В 1800 году произошёл городской пожар, при котором южное крыло и поперечная часть здания были разрушены.
В 1811 году здание служило тюрьмой настоятеля католического ордена, с 1851 по 1945 гг. – казармой для солдат. Между 1953 и 1963 гг. строительство и реставрация здания были продолжены, и замок стал музеем при краеведческом музее Верхней Австрии.
В 1963 году замок-музей был телефонизирован, а в 1966 году последовало его открытие для посещений. Здесь представлены исторические и этнографические коллекции, постоянные выставки исторического оружия и музыкальных инструментов, а также древние монеты. Дополнительно проводятся специальные выставки. По случаю во дворе замка проводятся мероприятия под открытым небом. В 2006 году состоялся конкурс архитекторов для строительства сгоревшего в 1800 году южного крыла. Из 109 представленных на конкурс выиграл проект архитектурного бюро города Граца HoG architektur (Мартин Эммерер, Клеменс Лузер и Ханссйорг Лузер). Новое южное крыло замка используется как продолжение музея. Летом 2006 года на месте будущей стройки начались археологические раскопки.
Таким образом, в 2009 году была выставлена воссозданная из стали и стекла конструкция стоимостью 24 млн. евро как технико-историческое и природно-научное собрание замка.