Каролинский мост назван в честь Каролины Баварской (1792, † 1873) - императрицы Австрийской, четвертой жены императора Франца II. Она провела большую часть своих последних лет жизни в Зальцбурге, здесь же и умерла. Каролина лично присутствовала на открытии первого деревянного моста в 1858 году. Он был ширину 60 метров и располагался выше по течению, чем текущий мост. Мост в нынешнем месте был построен при мэре Рудольфе Библе и открыт 2 февраля 1884 года. До 1889 года проезд по нему был платным. 12 апреля 1938 года он переместился на 16,5 метра вверх по течению, и служил аварийным мостом. Конструкция с двумя несущими арочными стальными балками была открыта осенью 1939 г. В 1990/1991 годах он был расширен с помощью консольных велосипедных дорожек и тротуаров.