Ca år 700 blir Salzburg romersk-katolsk, vilket senare utvecklades det till ett ärkestift med ansvar över Bayern. Staden levde då främst på saltgruvorna. Ordet ”Salz” i stadens namn är tyska och betyder just salt. Viktigt för detta var naturligtvis stadens flod.
På 1000-talet uppfördes en fästning här och ändå in på 1800-talet styrde olika ärkebiskopar. En var Wolf Dietrich, som bl a skapade Salzburgs katedral, Mirabellträdgården och lite annat. Ärkebiskop Markus Sittikus byggde slottet Hellbrunn med sin vattenpark, idag ett populärt grönområde.
Under andra världskriget slapp Salzburg att skadas hårt av de allierades bombningar. Stadens broar och katedralens kupol förstördes, men stora delar av stadens barockarkitektur klarade sig. Därför är Salzburg en av de få återstående städerna i denna stil. 1965 filmades ”Sound of Music” i Salzburg med Julie Andrews. Det är en film byggd på verklig historia om Maria von Trapp, en nunna i Salzburg som tog hand om aristokratisk familj och flydde den tyska ockupationen.