Die Gallus Kirche ist dem heiligen Gallus geweiht, im Andenken an dessen Missionstätigkeit in Bregenz. Die Iro-schottischen Mönche Kolumban und Gallus kamen um sechshundertzehn 610 nach Bregenz. Wie aus der Lebensbeschreibung des Heiligen Gallus hervorgeht, fanden Sie eine Stadt in Trümmern. Kolumban und Gallus missionierten im Auftrag des Königs Theudebert. Die Missionierung der widerspenstigen Eingeborenen stellte sich als äußerst schwierig heraus. Sie beschwerten sich bei ihren Fürsten, das Glockengeläut der Mönche stören sie bei der Vogeljagd. Und so kam es zu Auseinandersetzungen zwischen den Missionaren und der Bregenzer Bevölkerung. Eine Legende erzählt, dass es gegen Ende der Mission der Heiligen Kolumban und Gallus in Bregenz zu einer Hungersnot kam, die Heiden und Mönche gleichermaßen betraf. Ein Schwarm von Zugvögeln, die in der Bregenzer Bucht ihre Reise unterbrachen, liessen sich scheinbar mit der Hand fangen und haben Mönche und Heiden fast eine Woche lang ernährt. Die Hungersnot dauerte aber länger und es geschah neuerlich ein Wunder. Der Bischof von Konstanz soll in einem Traum von der Not der Menschen erfahren und ihnen in einem Boot über den See Nahrung zugeschickt haben.

Das Eingangsportal der Galluskirche flankieren die zwei Apostel Petrus und Paulus, die bis achtzehnhundertacht 1808 Bestandteil der Mehrerauer Kirche waren. Das Interieur der Kirche gilt als ein sehr schönes Beispiel für den Bodensee Barock. Auf dem Altarblatt „Anbetung der Könige“ trägt eine der Hirtinnen die Gesichtszüge Kaiserin Maria Theresias, die für den Altar gestiftet hatte.

Zur nächsten Station geht's über die Steinbrücke vor der Kirche und an der Klostermauer des Kapuziner Klosters entlang zum Palais Thurn und Taxis.