Каменный мост через Дунай начали строить в 1135 году по приказу местного герцога Людвига VII. Предназначался он для переправы участников Второго Крестового похода. Строительство велось девять лет. По тем временам строительство моста из камня являлось настоящим чудом. Каменный мост в Регенсбурге послужил образцом для последующих подобных сооружений в Европе. В частности, считается, что Карлов мост в Праге был создан по образу и подобию регенсбургского. Что же касается самого Каменного моста, то он в течение почти восьми веков был единственной переправой через Дунай в черте города. Сейчас же это одна из главных достопримечательностей Регенсбурга.
Об истории создания этого моста есть интересная легенда. Якобы архитектор моста поспорил с зодчим Регенсбургского собора, который строился параллельно (на самом деле это не так), чье сооружение будет закончено первым. Собор строился быстрее, и тогда мостостроитель заключил договор с дьяволом. Тот должен был помочь со строительством моста, а в ответ архитектор завещал сатане души первых трех путников, которые проследуют по каменной переправе. Мост действительно был построен быстрее собора, а хитрый зодчий пустил первыми по мосту петуха, курицу и собаку. Дьявол в ярости попытался разрушить мост, но ему это не удалось.