Поселение на месте современного Зальцбурга существовало, как показывают археологические раскопки, со времён неолита. Позже здесь располагалось кельтское поселение, которое в I веке до н. э. было завоёвано римлянами. Начиная с 45 года н. э. образована колония Ювавум в районе современного Зальцбурга, которая стала одним из главных населённых пунктов римской провинции Норик. В 477 году вождь ругиев Одоакр во главе союзной армии ругиев, гепидов, готов и герулов, по легенде, взял город Ювавум и казнил св. Максима и 50 его учеников.