Горад быў заснаваны рымлянамі на месцы старажытнага кельцкага паселішча ў якасці абарончага пункта на сваёй паўночнай мяжы ў 15 да н.э. Пад назвай Лінц горад упершыню ўзгадваецца ў 799 годзе, у сувязі з будаўніцтвам царквы Сь.