La storia del castello di Natternberg (oggi un quartiere simile a un villaggio di Deggendorf sulla riva destra del Danubio) inizia nel 1145 come residenza nobile di Hartwig von Natternberg. Dopo una storia ricca di eventi, la montagna con il castello, che era stata distrutta più volte, apparteneva allo stato bavarese, che nel 1802 lo vendette ai Conti della preda nel castello di Moos. Il rappresentante più noto di questa nobile famiglia fu Johann Konrad Friedrich Franz Leopold Konstantin Heribert Graf von Preysing-Lichtenegg-Moos (1843-1903), che apparteneva al Reichstag dalla sua fondazione nel 1871 fino alla sua morte come membro del Partito del Centro Cattolico. Il castello era stato nuovamente abitato dalla fine del XIX secolo e qui il suo ultimo abitante coltivava persino vino (Natternberger Teufelskralle). Dopo il 1945, gli americani convertirono il castello in un campo di internamento per 4000 prigionieri. La linea maschile della nobile famiglia era già finita nel 1940 con la morte di Kaspar Graf von Preysing-Lichtenegg-Moos.