Die ursprüngliche gotische Kirche im Stadtteil Mühlau wurde bereits 1432 errichtet, dann jedoch in den Jahren 1748-1750 abgerissen. Stattdessen entstand ein barockes Bauwerk, das in den 1850er Jahren erneut renoviert wurde, wodurch die Kirche ihr heutiges Aussehen bekommen hat. 
Geweiht ist die Kirche dem Hl. Antonius und dem Hl. Leonhard. Beide Heilige sind in der Kirche sowohl am Hochaltar als große Holzstatuen als auch auf einem Bild am Seitenaltar vertreten. Seit 1891 ist Mühlau eine eigenständige Pfarre, davor war sie Teil des Thaurer Pfarrgebietes.