Téměř tisíc let starý městský kostel stojí na původních základech fary z doby Babenbergovců.
Jádro kostela je románské, chór gotický, věže a vnitřek kostela je barokní.
Vedle městského kostela se nalézá pozdněrománský Tullner Karner - ossarium, z poloviny 13. století, kostnice s dvojitou královskou kapličkou a známým trychtýřovitým portálem.
Pozoruhodností kostela je brána u západního portálu s apoštoly, chór a oltář. Kapličky po obou stranách kostela na návštěvníky mocně zapůsobí.
