Die Pfarrkirche  St. Sebastian in Mühlbach am Hochkönig hat eine interessante Baugeschichte: Sie wurde zwar schon Anfang des 16. Jahrhunderts erbaut, stieß allerdings auf so wenig Gegenliebe in der Bevölkerung, dass sie über 100 Jahre unvollendet blieb. Als sie endlich fertig gestellt wurde, waren die Mauern bereits so stark von Wind und Wetter geschädigt, dass man auf ein Gewölbe verzichten musste. Erst 1883 wurde ein kleiner neugotischer Turm angefügt. Dieser enthält noch eine Glocke aus seiner Erbauungszeit, die beiden anderen wurden nach dem Zweiten Weltkrieg ergänzt. So stellt sich die Kirche heute als sehr einladender Sakralraum dar, dessen angenehmer und medidativer Raumeindruck durch die wenige, aber künstlerisch hochwertige Ausstattung und die wunderschönen Glasfenster unterstrichen wird.