A település első, bizonytalan említése Német Lajos okleveleiben történik 861-ben és 891-ben, mint "ecclesia Anzonis". Mai nevét először 1130 körül írták le akkori birtokosa, egy bizonyos Uvolfker de Lanzenkirchen nevében. A család a 13. század elején kihalt, birtokaikat a Pfannbergek örökölték. Ezt követően számos kézen keresztül 1679-ben a császári udvari kamara kezelésébe került. Az uradalmi központ kezdetektől fogva a frohsdorfi (1673-ig krottensdorfi) vár volt, amely 1153-ban már állt. A várat a törökök Bécs 1529-es ostromakor lerombolták és akkori tulajdonosai Christoph és Susanne von Teufel kastélyként építtette újjá. 150 évvel később, a főváros 1683-as ostrománál a törökök ismét felgyújtották az épületet, amely helyén barokk kastély létesült.