Shenbyuel Grad stoji na robu visoke pečine in groba v Wachau Valley na vysote210 metrovna desnem bregu Donave blizu Melka. Znan kot "varuha Wachau", grad stoji na mestu več kot 1.000 let.

Stari zapisi v zgodovinskih dokumentih se omenja Shenbyuel, datirana 1135 leto. Prvotno je bil grad zgrajen kot lastnina škofa Passau. Lokacija je bila izbrana za gradnjo specifična, ki je nekoč nastanjena rimsko utrdbo. Najstarejši del palače datira iz 12. stoletja, vendar je v naslednjem stoletju je bila večkrat rekonstruiran.

Shenbyuel družinski lasti grad skoraj dvesto let, do smrti zadnjega od svojih članov - Ulrich von Shonpihelya v začetku 14. stoletja. V kratkem času je bil grad v rokah Conrad von Eyzenbetela, nato pa v lasti samostana Melk. Vendar pa je bil opat kmalu prisiljen prodati grad in leta 1396 je bila trdnjava prevzela brata Casper in Gundakera Shtarhemberg ozadju. Za več kot štiri stoletja, potomci ozadju Shtarhemberg povečala in izboljšala grad. Med njimi je bil v ozadju Shtarhemberg Jerneja, ki je bil eden izmed prvih članov avstrijske aristokracije, ki so igrali za luteranstva v 1482. To je vodilo k oblikovanju močne protestantske tradicije v gradu, ki je trajala do leta 1639, ko je Konrad von Balthasar Shtarhemberg vrgel nazaj v katolicizem, in znak svoje zaveze za izgradnjo samostan v bližini gradu.

Najbolj znana vrsta Shtarhembergov, ki je v lasti grad, Ernst Rüdiger, ki je igral ključno vlogo pri zaščiti avstrijski prestolnici, na Dunaju, od turške invazije v poznem 17. stoletju. Njegov pravnuk Ludwig Josef Gregor prodala grad leta 1819 grof Franz von Beroldinzheru. Pravijo, da je zadnjih nekaj generacij Shtarhembergov ni živeti v gradu. Torej, ko se je število Beroldinzher jo je kupil, je vse v notranjosti je bil opuščen. Vendar pa je obnovljen grad in ga spremenili v življenje.

Leta 1930 je njegov pra-nečak prodala grad grofa von Oswald, ki je v času vojne in sovjetske okupacije izgubljeni grad. Toda leta 1955 je bil grad vrnila v družinskem Shenbyuel in ostaja v njihovi lasti, odkar.