The first officially recorded mention of Burg Stahleck was in 1135, when it was the possession of Goswin von Stahleck.
It had been the southernmost property of the bishops of Cologne and also a property of Emperor Barbarossa.