Det eldste skriftlige dokumentet hvor Straubing (Strupinga) nevnes er fra 897. Dokumentet bekrefter en gave fra keiser Henrik II til sin bror biskop Bruno av Augsburg. Etter Brunos død tilhørte byen domkapitlet i Augsburg frem til 1597. En hertug av huset Wittelsbach grunnlag en ny by like ved som en motvekt til den katolske byen.