Créée lors du Haut-Moyen Âge comme port fluvial sur la rivière Noncello sous le nom de "Portus Naonis", la région fut toutefois déjà habitée pendant l'Antiquité. En 1378 elle fut rattachée à la famille des Habsbourg; la ville se développa grâce à son commerce fluvial et acquiert lors du début du le statut de ville.