Orașul Salzburg a fost populat încă de timpuriu, din perioada neolitică, în mare parte datorită salinelor din zonă. Săpăturile arheologice au scos la iveală relicve preistorice: în aproximativ 1000 î.C. se găsea aici o colonie destul de numeroasă de iliri, atrasă de exploatarea salinelor de pe Dürnberg, lângă Hallein. După 400 de ani locul este ocupat de celți. Începând cu 15 î.C. micile comunități umane din zonă formează un oraș pe malurile râului Salzach. Romanii îl denumesc în timpul împaratului Claudius (41-45 î.C.) Juvavum și îl recunosc ca municipiu, fiind unul din cele mai importante orașe ale provinciei Noricum.