Prima dell'insediamento romano vi era un "oppidum" celtico. "Vindonissa" venne fondata probabilmente tra il 9 ed il 13, in seguito alla disfatta di Teutoburgo e la conseguente riorganizzazione della frontiera operata da Tiberio e Germanico; una prima espansione verso occidente avvenne nel 21, mentre all'espansione del 30 risale la costruzione delle terme e del "valetudinarium".