Der Name Albona oder Alvona ist wahrscheinlich illyrisch-keltischen Ursprungs und deutet darauf hin, dass mindestens ab dem 4. vorchristlichen Jahrhundert eine feste Siedlung auf dem Gebiet der heutigen Altstadt bestand hatte.