Leutasch è menzionata ufficialmente nel XII secolo . All'epoca, i nobili di Weilheim detenevano una maggiore proprietà nella zona di Oberleutasch, mentre i signori di Werdenfels esercitavano diritti sovrani nella Unterleutasch. Bernhard von Weilheim donò nel 1178 parte delle sue proprietà di bosco e terreno nella Oberleutasch al monastero degli Agostiniani di Polling presso Weilheim, che costruì nel mezzo della valle una chiesa consacrata alla S. Maria Maddalena nel 1190, successivamente ampliata nel 1500 e nel 1725.

L'edificio attuale fu eretto nel 1820 / 21 sotto la cura di Franz Sieß, che si occupò della parrocchia dal 1810 al 1836, seguendo il progetto dello scultore e maestro d'arte Josef Falbesoner di Nassereith e fu consacrato nel 1831 dal principe vescovo Galura di Brixen.

Il imponente altare maggiore neoclassico apparteneva un tempo al monastero di Benediktbeuren in Baviera, soppresso nel 1803. I vivaci e artistici affreschi del soffitto e il quadro dell'altare maggiore sono opera di Leopold Puellacher (1776 – 1842). La massa del corpo dell'edificio è poco articolata, con un tetto leggermente curvo. La torre appartiene ancora alla costruzione precedente. La più antica delle quattro campane nella splendida torre porta l'anno 1482. L'interno