Die St. Gallus Kapelle ist im Gegensatz zu anderen Kirchen nicht mitten im Stadtkern zu finden. Als Autobahnkapelle befindet sie sich auf der A 96 München – Memmingen – Lindau.
Seit 1997 gibt es den Förderverein Galluskapelle Winterberg e. V. Nach zweijähriger Bauzeit wurde die Galluskapelle im Jahr 2000 offiziell geweiht. Das Bauwerk soll an die zweite Christianisierung am Bodensee im 7. Jahrhundert erinnern. Geplant und entworfen wurde die Kirche vom damaligen Leutkircher Bürgermeister und Architekten Georg Heinz. Direkt nahe der Ausfahrt befindet sich ein Bergweg, der zu einer 750 Meter hohen Aussichtsplattform führt, direkt nahe der Kapelle. Die Plattform bietet aus auf Berge und Landschaft.