Auch wenn es seit der Christianisierung in spätantiker Zeit in Passau immer eine christliche Gemeinde gegeben haben dürfte (ausdrückliche Erwähnung in der Vita des heiligen Severin), ist über ihre konkrete Organisation nichts Näheres bekannt. Daß die Passauer Bischöfe zuvor in Lorch ihren Sitz gehabt hätten, ist mittelalterliche Erfindung. Wahrscheinlich wurde ein Passauer Bischof erstmals von Herzog Theodo bestellt, und zwar im Rahmen seiner Bemühungen, eine eigene bayerische Kirchenprovinz zu errichten. Jedenfalls fand Bonifatius 739 in Passau einen Bischof vor:
| Vivilo | vor 739–753 | ||
| Beatus | 753–754 | ||
| Sidonius | 754–? | ||
| Anthelm | ? | ||
| Wisurich | 770–777 | ||
| Waldurich | 777–804 | ||
| Urolf | 804–806 | ||
| Hatto | 806–818 | ||
| Reginmar | 818–840 | ||
| Hartwig | 840–866 | ||
| Ermanrich | 866–874 | ||
| Engelmar | 875–899 | ||
| Richard | 899–903 | ||
| Burkhard | 903–915 | ||
| Gumpold | 915–932 | ||
| Gerhard | 932–946 | ||
| Adalbert | 946–971 | ||
| Pilgrim | 971–991 | ||
| Christian | 991–1013 | ||
| Berengar | 1013–1045 | ||
| Egilbert | 1045–1063 | ||
| Altmann | 1065–1092 | Hermann | 1085–1087 |
| Thiemo | 1087–1105 | ||
| Ulrich I. | 1092–1121 | ||
| Reginmar | 1121–1138 | ||
| Reginbert | 1138–1148 | ||
| Konrad | 1148–1164 | ||
| Rupert | 1164–1165 | ||
| Albo | 1165–1169 | ||
| Heinrich | 1169–1172 | ||
| Diepold | 1172–1191 | ||
| Wolfger | 1191–1204 | ||
| Poppo | 1204–1206 | ||
| Manegold | 1206–1215 | ||
| Ulrich II. | 1215–1222 | ||
| Gebhard | 1222–1233 | ||
| Rüdiger | 1233–1250 | ||
| Berthold | 1250–1254 | ||
| Otto | 1254–1265 | ||
| Petrus | 1265–1280 | ||
| Wichard | 1280–1282 | ||
| Gottfried | 1282–1285 | ||
| Bernhard | 1285–1313 |