Das Schloss ist an der Stelle des früheren römischen Kastells Lentia entstanden. Die erste bekannte Erwähnung stammt von 799. Unter Kaiser Friedrich III. wurde 1477 die Burg zu einem Schloss umgebaut und diente ihm von 1489 bis 1493 als Residenz. Aus dieser Zeit stammt das heute noch erhaltene Friedrichstor, das auf einem Wappenstein die bekannte Inschrift A.E.I.O.U. trägt. Auch sein Sohn, Maximilian I. hielt sich öfter in Linz und im Schloss auf. 23.7.2012