Shenbyuel dvorac stoji na rubu visoke stijene i gruba u Wachau doline na vysote210 metrovna desnoj obali Dunava u blizini Melk. Poznat kao "čuvara Wachau", dvorac stoji na mjestu više od 1.000 godina.

Stare zapisa u povijesnim dokumentima koji spominju Shenbyuel, datira 1135 godina. Izvorno, dvorac je izgrađen kao posjed biskupa Passau. Mjesto je izabran za izgradnju specifična, koja je nekada smješten rimsku utvrdu. Najstariji dio palače datira iz 12. stoljeća, no u narednom stoljeću je pregrađena nekoliko puta.

Shenbyuel vlasništvu obitelji dvorac za gotovo dvjesto godina, sve do smrti posljednjeg od svojih članova - Ulrich von Shonpihelya u ranom 14. stoljeću. U kratkom razdoblju, dvorac je bio u rukama Conrad von Eyzenbetela, tada u vlasništvu samostana Melka. Međutim, opat ubrzo bio prisiljen prodati dvorac, au 1396. tvrđava je preuzeo braće Casper i Gundakera Shtarhemberg pozadini. Za više od četiri stoljeća, potomci pozadini Shtarhemberg povećao i poboljšana dvorac. Među njima bio je pozadina Shtarhemberg Bartolomeja, koji je bio jedan od prvih članova austrijske aristokracije, koji je igrao za luteranstva u 1482. To je dovelo do stvaranja jakog protestantske tradicije u dvorcu, koji je trajao sve do 1639. godine, kada je Konrad von Balthasar Shtarhemberg vratio na katoličanstvo, i znak svoje opredjeljenje za izgradnju samostan u blizini dvorca.

Najpoznatiji vrsta Shtarhembergov, koji je u vlasništvu dvorac, Ernst Rüdiger, koji je igrao ključnu ulogu u zaštiti austrijskoj prijestolnici, Beču, od Turaka krajem 17. stoljeća. Njegov praunuk Ludwig Josef Gregor prodao dvorac u 1819. grofu Franza von Beroldinzheru. Kažu da su posljednjih nekoliko generacija Shtarhembergov nisu živjeli u dvorcu. Stoga, kada je grof Beroldinzher ga kupili, sve u napušten. Međutim, on je obnovio dvorac i pretvorio ga u život.

Godine 1930, njegova velika-nećak prodao dvorac grofa von Oswald, koji je izgubio dvorac za vrijeme rata i sovjetske okupacije. Međutim, 1955. godine dvorac je vraćen u obitelji Shenbyuel i ostaje u svom posjedu sve do danas.