Die Steinerne Brücke wurde zwischen 1135 und 1146 im romanischen Baustil errichtet. Sie bestand ursprünglich aus 16 Rundbögen mit einer Länge von 330 Metern, wobei ein Bogen 1487 nach dem Bau des Salzstadels im ehemaligen Wiedfangkanal in der Brückenauff ahrt aus der Altstadt zugeschüttet wurde. Die Bögen haben eine Spannweite zwischen zehn und knapp 17 Metern und wurden an der Unterseite am Pfeiler mit Eisbrechern besetzt. Das Flussbett wurde zur Stabilisierung der Pfeiler stets verstärkt, ursprünglich mit Steinen, heute durch Beton, wodurch die legendären Regensburger Donaustrudel entstehen. Die Brücke wurde im 13. Jahrhundert mit drei Wehrtürmen ausgestattet. Der "Schwarze Turm" nahe Stadtamhof wurde samt seinen Gräben, kleinen Wehrtürmen und seiner Zugbrücke aufgrund von Kriegsschäden 1810 beseitigt. Der Mittelturm wurde bereits 1784 nach einem Eisstoß zu instabil und musste abgetragen werden. Als einziger Turm steht heute noch der Brückoder Schuldturm auf der Stadtseite, dessen Uhr und Bemalung nach den Schlachten des 30-jährigen Krieges neu gestaltet wurden.Der Dombaumeister und der Brückenbaumeister wetteten, wer zuerst fertig würde. Der Dom wuchs jedoch schneller und so schloss der Brückenbaumeister einen Pakt mit dem Teufel und gewann. Er hatte aber dem Teufel die ersten 3 Seelen, die über die Brücke gehen, versprochen und konnte sich am Sieg nicht erfreuen. Ein Kapuzinermönch riet ihm, Tiere zu schicken und so betraten 2 Hähne und ein Hund als erstes die Brücke. Der Teufel schlug aus Wut ein Loch in die Brüstung, was lange als Beweis zu sehen gewesen sein soll.