Замок Шенбург был заложен в начале 12 в. и расположен на горе над принадлежавшим архиепископу Магдебурга двором Везель на левом берегу Рейна. Первое документальное свидетельство о замке датируется 1149 г. Уже тогда он носил свое нынешнее название.

В 1166 г. император Фридрих I Барбаросса меняется с архиепископом Магдебурга получая город Везель и расположенный над ним замок, а архиепископ получает взамен аббатство Ниенбург на Саале. Замок Шенбург переходит во владение империи со всеми "свободными и несвободными". Управлять замком ставится имперский министериал Отто фон Шенбург.