Die nach dem Brand von 1548 neu entstandene Scheidegger St.-Gallus-Kirche zeigte bereits im Jahre 1789 solche Schäden, dass man an den Bau einer neuen Kirche dachte, welcher 1798 vollendet wurde.
Der Kirchturm entstand 1823 – 1825. In den Jahren 1886 – 1889 wurde die Kirche gründlich im Rokokostil restauriert. Hervorzuheben sind die Malereien des Kunstmalers Ludwig Glötzle aus München.