Leutasch werd voor het eerst documentair vermeld in het 12e eeuw. Toen hadden de edelen van Weilheim in het gebied van Oberleutasch grotere landbezit, terwijl de heren van Werdenfels in Unterleutasch soevereine rechten uitoefenden. Bernhard van Weilheim schonk in 1178 een deel van zijn bezit aan bos en akker in Oberleutasch aan het Augustijner klooster Polling bij Weilheim, dat in het midden van het dal in 1190 een aan de Heilige Magdalena gewijde kerk liet bouwen, die in 1500 en 1725 werd uitgebreid.

Het huidige gebouw werd in 1820/21 onder curatele van Franz Sieß, die van 1810 tot 1836 de parochie verzorgde, volgens het ontwerp van de beeldhouwer en tekenmeester Josef Falbesoner uit Nassereith gebouwd en in 1831 gewijd door prins-bisschop Galura van Brixen.

De imposante neoclassicistische hoogalter behoorde ooit tot het in 1803 opgeheven klooster Benediktbeuren in Beieren. De kleurrijke, kunstzinnige plafondverfijningen en het hoogaltaarbeeld zijn van Leopold Puellacher (1776 – 1842). Het massieve bouwlichaam is nauwelijks verdeeld, de dakvorm is licht gebogen. De toren behoort nog tot de vroegere constructie. De oudste van de vier klokken in de prachtige toren draagt het jaartal 1482. Het interieur is een klassiek zaal met gewölbe, die rijkelijk is versierd met