Shenbyuel Castle seisab äärel kõrgete kaljudega ja töötlemata Wachau Valley vysote210 metrovna paremal kaldal Doonau lähedal Melk. Tuntud "eestkostja Wachaus", lossi seisab kohapeal rohkem kui 1000 aastat.

Vana kirjed ajaloolisi dokumente, mis viitavad Shenbyuel, aasta 1135 aastal. Algselt loss ehitati vara piiskop Passau. Asukoht valiti hoone konkreetsed, mis kunagi asus rooma kindlus. Vanim osa palee pärineb 12. sajandist, kuid järgmisel sajandil oli mitmel korral ümber.

Shenbyuel pere lossi ligi kakssada aastat, kuni surm viimane oma liikmete - Ulrich von Shonpihelya alguses 14. sajandil. Lühikese aja jooksul kindlus oli käes Conrad von Eyzenbetela, siis kuulub kloostrisse Melk. Kuid abt oli peagi sunnitud müüma lossi ja 1396 linnus oli üle võtnud vennad Casper ja Gundakera Shtarhemberg taust. Juba üle nelja sajandi järeltulijad tausta Shtarhemberg suurenenud ja parandas lossi. Nende hulgas oli ka tausta Shtarhemberg Bartholomew, kes oli üks esimesi liikmeid Austria aristokraatia, kes mängis luterlus 1482.. See tõi kaasa uute tugev protestantlik traditsioon lossi, mis kestis kuni 1639, kui Konrad von Balthasar Shtarhemberg läks tagasi katoliikluse ja märk oma pühendumist ehitada kloostri lähedal loss.

Kuulsaim selline Shtarhembergov, kellele kuulus loss, Ernst Rüdiger, kes mängis olulist rolli kaitse Austria pealinnas Viinis Türgi invasiooni 17. sajandi lõpul. Tema lapselaps Ludwig Josef Gregor müüs lossi 1819 krahv Franz von Beroldinzheru. Nad ütlevad, et viimase paari põlvkonna Shtarhembergov ei ela lossi. Seega, kui loota Beroldinzher ostnud, kõik sees loobuti. Kuid ta ehitas lossi ja pöördus see elu.

1930. aastal oma vennapojapoeg müüs lossi krahv von Oswald, kes kaotas lossi sõja ajal ja nõukogude okupatsiooni. Kuid 1955. aastal lossi tagasi pere Shenbyuel ja jääb nende valduses ajast.