Замок Шенбюэль стоїть на краю високої і нерівній скелі в долині Вахау на высоте210 метровна правому березі Дунаю неподалік від Мелька. Відомий як «хранитель Вахау», замок стоїть на цьому місці більше 1000 років.

Старі записи в історичних документах, в яких згадується Шенбюэль, датуються 1135 роком. Спочатку замок був зведений в якості власності єпископа Пассау. Місце для забудови було обрано певне, де колись розташовувалася римська фортеця. Найранішу частину палацу датується 12 століттям, але в наступні століття він неодноразово перебудовувався.

Сім'я Шенбюэль володіла замком протягом майже двохсот років аж до смерті останнього її члена - Ульріха фон Шонпихеля на початку 14 століття. Протягом короткого періоду замок знаходився в руках Конрада фон Эйзенбетела, а потім у власності монастиря Мелька. Однак, настоятель незабаром був змушений продати замок, і в 1396 році фортеця була взята під контроль братів Каспера і Гундакера фон Штархемберг. Протягом більше чотирьох століть нащадки фон Штархемберг збільшували і покращували замок. Серед них був Варфоломій фон Штархемберг, який був одним з перших членів австрійської аристократії, який виступав за лютеранство в 1482 році. Це призвело до створення сильних протестантських традицій в замку, які тривали до 1639 року, коли Конрад фон Бальтазар Штархемберг перейшов назад у католицтво, і на знак своєї прихильності побудував недалеко від замку монастир.

Найвідоміший з роду Штархембергов, який володів замком, Ернст Рюдігер, зіграв вирішальну роль у захисті столиці Австрії, Відні, від турецької навали в кінці 17 століття. Його правнук Людвіг Йозеф Грегор продав замок в 1819 році графу Францу фон Беролдинжеру. Кажуть, що останні кілька поколінь Штархембергов не проживали в замку. Тому, коли граф Беролдинжер купив його, всередині все було закинуто. Тим не менш, він перебудував замок і перетворив його в житловий.

У 1930 році його внучатий племінник продав замок графа фон Освальду, який позбувся замку під час війни та радянської окупації. Однак, в 1955 році замок Шенбюэль був повернений родині і залишається в їх володінні досі.