Stojące na brzegu Dunaju, niedaleko mostu Nibelungen, nowoczesne Muzeum Sztuki Lentos zostało otwarte w 2003 roku. Jest to jedna z inwestycji przemiany Linzu w światowe centrum kultury i sztuki. Tutejsza kolekcja sztuki nowoczesnej datowana jest od lat powojennych, kiedy trafiły tu zbiory berlińskiego antykwariusza i kolekcjonera Wolfganga Gurlitta. Dały one początek tak zwanej Nowej Galerii i są prezentowane do dziś. Wśród pierwszych prac wystawianych w Linzu były dzieła Klimta, Kokoschki czy Cointha. Z czasem rozrosły się one o obrazy niemieckich i austriackich ekspresjonistów, a także rzeźbę, grafikę, fotografie i nowoczesne instalacje artystyczne zarówno artystów krajowych, jak i zagranicznych. Gmach, w którym prezentowana jest obecnie kolekcja sztuki współczesnej to nowoczesna budowla o przeszklonych ścianach, doskonale zgrana z krajobrazem i robiąca ogromne wrażenie zarówno w dzień, jak i w nocy, kiedy podświetlona jest różnymi kolorami.