Die Kirche wurde von 1926 bis 1927 nach den Plänen des Augsburger Architekten Michael Kurz erbaut und am 11. Oktober 1929 geweiht. Sie ist die einzige Kirche im Bistum Passau, die dem Diözesanpatron Maximilian von Celeia geweiht ist.
Die Pfarrkirche St. Maximilian ist das geistliche Zentrum von Haidmühle und ein markantes Wahrzeichen. Sie dient als Gottesdienststätte und für besondere Anlässe wie Taufen, Hochzeiten und kirchliche Feste.
Architektonisch besticht die Kirche durch traditionelle Elemente des regionalen Kirchenbaus, während der Innenraum mit einem kunstvollen Altar und religiösen Kunstwerken gestaltet ist.