Passavia ha origini celtiche; fu forte militare romano di un'[[Truppe ausiliarie dell'esercito romano|unità ausiliaria]] (a partire dalla fine del [[I secolo a.C.]] sotto la [[dinastia dei Flavi]]), col nome di ''[[Castra Batava]]''. Durante la seconda metà del [[V secolo]] [[San Severino]] vi fondò un monastero e nel [[759]] un monaco anglosassone di nome [[San Bonifacio (Wynfrith)|Bonifacio Wynfrith]], proclamato poi santo e detto l'''Apostolo di Germania'', vi stabilì una sede vescovile, la [[diocesi di Passavia]], che diventò la maggiore del [[Sacro Romano Impero]]. La città fu successivamente governata dai vescovi-principi dell'Impero fino al [[1803]].
Nel [[XVII secolo]], precisamente nel [[1662]] e [[1680]], Passavia fu colpita da incendi che distrussero diverse parti della città. Per la ricostruzione furono impiegati artisti italiani che diedero a Passavia, che è una delle più belle città bavaresi, un aspetto barocco e rococò ed anche neoclassico per alcuni edifici. Il vecchio centro conservò, però, un aspetto medioevale.
