Farní kostel zasvěcený svatému Augustinovi byl původně postaven z kaple hradu Perchtoldsdorf. Na farní kostel byl povýšen pasovským biskupem v roce 1217. Vzorem pro novou gotickou stavbu jako trojlodní halový kostel z roku 1370 byl dóm svatého Štěpána ve Vídni.