Das ursprüngliche Gebäude der Pfarrkirche St. Peter und Paul in Altstädten stammt aus der Mitte des 17. Jahrhunderts, wurde von 1733 bis 1754 umgebaut und mit neuen Altären des Füssener Bildhauers Anton Sturm geweiht.
Sehenswert sind die "Vierzehn-Nothelfer-Reliefs" im Pfarrhof sowie Werke der bekannten Allgäuer Meister Jörg Lederer und Anton Sturm.