Erste Zeugnisse einer dem Heiligen Gallus geweihten Kirche finden sich bereits in den ersten Urkunden der Stadt Tettnang. Aus dem Neubau zwischen 1410 und 1450 ist heute noch der gotische Turm zu sehen. Das heutige Kirchenschiff der Pfarrkirche St. Gallus entstand im Jahr 1860, als der barocke Vorgängerbau abgerissen wurde. Nach Beschädigungen im Zweiten Weltkrieg wurde die Kirche in den 60er Jahren und 1990/91 grundlegend renoviert und mit neuen Kunstwerken ausgestattet.