Bereits um das Jahr 1250 wurde die Pfarre errichtet. Die Vermutung liegt nahe, dass es damals bereits einen romanischen Kirchenbau gab, der aus einer ursprünglichen Burgkapelle hervorging.

Später wurde dieser Bau gotisiert und vermutlich ein wenig vergrößert, doch im Jahre 1871 brannte dieser Vorgängerbau beim großen Stadtbrand ab.

In den Jahren 1873 bis 1875 entstand das heutige neubarocke Gotteshaus, wobei der Hochaltar um 1720 hergestellt wurde und „aus dem Wiener Raum“ angekauft wurde.

Ein Zeichen dafür, dass auch in der Neuzeit in wunderschönem barocken Stil gebaut werden kann, ist diese 2010 errichtete Kapelle.

Als Dank für die Genesung ihres Sohnes hat eine am Setzberg ansässige Familie dieses neubarocke Kunstwerk geschaffen.

Die schöne Umgebung präsentiert dieses wunderschöne Bauwerk in passendem Rahmen.

Bereits im 13. Jahrhundert wurde in Höchst eine selbständige Pfarre errichtet. Zu dieser Zeit dürfte auch ein spätromanischer Bau bestanden haben.

Große Teile dieses Vorgängerbaus wurden übernommen, als 1660 die Kirche dem gotischen Stil angepasst und erweitert wurde.

Ende des 19. Jahrhunderts war das Bauwerk dermaßen baufällig und auch zu klein, dass man sich für einen umfangreichen Neubau entschied. Der Spatenstich dazu erfolgte am 18. März 1908.

Bis zum Jahr 1910 wurde an einem Kunstwerk der Zeit des Historismus gearbeitet und nicht nur ein neubarockes Meisterwerk geschaffen, sondern, mit einer Höhe von 81 Metern, auch der höchste Kirchturm Vorarlbergs.

Besonders interessant ist auch, dass der Bau den neubarocken Stil mit Zügen des profanen Jugendstils verbindet.

Auch im Inneren erstrahlt die Kirche in neubarockem Glanz. Die Deckenfresken entstanden erst 1983 im Zuge einer Generalsanierung.

Die in den Jahren 1826/27 erbaute neubarocke Kirche wurde als Nachfolgebau einer weiter östlich gestandenen Kapelle aus dem 15. Jahrhundert errichtet. Diese war bereits dem heiligen Sebastian geweiht und am 28. Oktober 1828 erfolgte die Einweihung des neuen Bauwerks unter dem selben Patrozinium.

Zu einer Erweiterung der Kirche kam es in den Jahren 1914/15. Während dieser Bauphase enstand das heutige neubarocke Aussehen.

Der Innenraum ist hell und mit seiner neubarocken Ausstattung recht einfach gehalten. Um 1930 wurden die zuvor bestehenden Deckenfresken durch den heute vorhandenen Gemäldezyklus ersetzt.

Bereits seit dem Beginn des 16. Jahrhunderts dürfte es die Marienverehrung in Ollersdorf gegeben haben, denn damals schenkte Graf Ujlaky die Gemeinde den Augustinereremiten von Güssing und tat dies aus „besonderer Verehrung gegenüber der seligsten Jungfrau Maria“.

Die Legende erzählt, dass das Gnadenbild „Maria Helferin“ am 23. April 1626 an dieser Stelle aufgefunden wurde, aus der Wasser mit heilsamer Wirkung aus dem Boden sprudelte.

Kurze Zeit später wurde eine erste Kapelle errichtet, welche 1761 im barocken Stil erneuert wurde. Zur selben Zeit wurde auch die nahe gelegene Wallfahrtskirche Ollersdorf neu errichtet.

Die heutige Kapelle wurde 1954 neu erbaut und zwar neben, und nicht wie der Vorgängerbau über, der Quelle.

Bereits Anfang des 13. Jahrhunderts wurde an dieser Stelle eine gemauerte Kapelle errichtet. Auf Vorgängerbauten gibt es keinen Hinweis, doch lassen sowohl die Lage, als auch das Patrozinium auf einen Ursprung um das 5. Jahrhundert herum schließen.

Im Jahre 1479 kam es zu einem gotischen Neubau, welcher bis 1748 unverändert bestand und schließlich durch einen barocken Neubau ersetzt wurde.

Ein Brand am 4. Juni 1836 zerstörte fünf Häuser und beschädigte die Kirche so schwer, dass am 30. November 1836 nach einem Gottesdienst das Gewölbe einstürzte und ein Neubau notwendig wurde.

In den Jahren 1837 bis 1844 erfolgt ein spätklassizistischer Neubau, wobei wieder Teile des Vorgängerbaus integriert wurden.

1912 kam es zur letzten Erweiterung im Stil des Neobarock, wodurch der Bau sein heutiges Aussehen erhielt.

Erst im Jahre 1506 wird eine spätgotische Kirche in St. Koloman erstmals urkundlich erwähnt, welche 1698 und 1755 erweitert wurde.

Am 15. Dezember 1768 brennt die Kirche bis auf die vier Mauern vollständig aus und wird nur langsam als neubarocker Bau wiederhergestellt.

Die neuerliche Einweihung fand am 29. September 1805 statt.

Der Innenraum ist gemischt im Stile des Rokoko (Hochaltar) und Barock eingerichtet.

Bereits im Jahre 1143 wurde ein vermutlich romanischer Bau urkundlich erwähnt.

Um 1450 erfolgte ein Neubau im spätgotischen Stil, welcher in der Mitte des 17. Jahrhunderts barockisiert wurde. 1779 wurde der Bau um noch ein Seitenschiff erweitert und blieb bis zum 21. Mai 1917 eine barockisierte spätgotische Kirche.

Am 21. Mai 1917 brach im Armenhaus ein Brand aus, welcher auch bald auf die Kirche übergriff und sie stark beschädigte.

Unter Beibehaltung der Ruinen des gotisch-barocken Baues, erfolgte der Bau der heutigen neubarocken Kirche, welche am 10. April 1922 wieder eingeweiht wurde.