Die beinahe 1000 Jahre alte Stadtpfarrkirche stammt aus der Zeit der frühen Pfarrgründungen unter den Babenbergern. Der Kern ist romanisch, der Chor gotisch und die Türme sowie die Innenausstattung sind barock.
Neben der Stadtpfarrkirche befindet sich der spätromanische Tullner Karner aus der Mitte des 13. Jahrhunderts, ein Beinhaus mit Doppelkönigskapelle und berühmtem Trichterportal.
Sehr sehenswert ist das Aposteltor am Westportal der Kirche, das funfjochige Langhaus, der Hochchor und der Hochaltar. Die wunderschönen Seitenkapellen beeindrucken die Besucher.