Während der Erbauung der Frauenkirche widmete sich Jörg von Halspach, gen. Ganghofer noch einem zweiten Projekt, nämlich der ebenfalls aus Backstein errichteten Allerheiligenkirche am Kreuz. Sie erlangte nie größere Bedeutung, da sie als Friedhofskirche errichtet, stets der Kirche St. Peter unterstellt war. Die Kirche war nötig, nachdem der Friedhof von der Kirche St. Peter weg verlegt wurde. Der Turm wurde wenige Jahre später hinzugefügt und steht über dem Chor, so dass die Apsis an ihm angebaut wurde.