Die kirchliche Tradition in Bregenz geht auf die nicht mehr erhaltene Aureliakirche aus dem 5. Jh. zurück, die von Columban und Gallus - 610 zerstört aufgefunden - wieder errichtet wurde.
Erste urkundliche Erwähnung 1079.
Nach dem Brand 1477 wurde der Turm neu aufgeführt und die Kirche erweitert.
1737-1740 Umbau nach dem Plan von Franz Anton Beer, damit erhielt die Kirche ungefähr ihr derzeitiges Aussehen.
1968-1972 Außenrestaurierung, 1973/74 Innenrestaurierung.