Farní kostel Urfahr - Svatá Magdalena se nachází ve čtvrti Svatá Magdalena, která je po něm pojmenována. Spodní část zdiva kostelní věže pochází pravděpodobně ze 13. až 14. století. Horní část věže byla postavena v 15. a 16. století.

Původně románské, později pozdně gotické stěny lodi byly vystavěny na konci 15. století a původně vyšší loď s plochým stropem byla nově zaklenuta. V roce 1768 byl kostel přestavěn lineckým stavitelem Franzem Xaverem Krinnerem (1736-1798). V letech 1913-1914 byly podle plánů stavitele Matthäuse Schlagera přistavěny boční lodě a v rohu věže bylo vybudováno schodiště na západní galerii.
V letech 1981 až 1982 byl kostel přestavěn architektem Antonem Zemannem. Byla rozšířena severní přístavba chóru a přistavěno točité schodiště. Rozšířena byla také jižní přístavba chóru, zvětšena byla sakristie a galerie nad ní, která byla opatřena větší arkádou do interiéru kostela.