Det har vært sammenhengende bosetting i området hvor byen ligger, i minst 5600 år. Av særlig betydning er straubingkulturen fra før bronsealderen. 500 før Kristus under hallstattkulturen slo kelterne seg ned her i et oppidum. Fra denne befolkningsgruppen nedstammer den tidligst kjente navnet på stedet, .