An der Stelle der heutigen Kirche stand vorher bereits die im 11. Jahrhundert erbaute Ulrichskirche. Der Baubeginn der heutigen dreischiffigen spätgotischen Hallenkirche war 1444 unter Stadtbaumeister Hans Knebel. Als Baumaterial diente Backstein. Als im 13. Baujahr ein Seitenschiff einstürzte, musste Hans Knebel die Bauverantwortung an den Augsburger Ulrich Walther abgeben, der die Kirche auch zu Ende baute. Am 4. Dezember 1467 wurde die Kirche nach 23 Jahren Bauzeit durch den Augsburger Weihbischof Jodok Seitz OPraem geweiht. 1607 wurde die Kirche rekatholisiert. Den Turm des Münsters, welcher fünf Glocken beherbergt, zierte bis 1732 ein gotischer Spitzhelm. Dieser wurde jedoch zweimal durch Blitzeinschläge zerstört und durch ein niedriges Zeltdach ersetzt. 1938 wurden Fresken freigelegt, die vermutlich aus der Bauzeit stammen.