Scheibbs wurde bereits 1322 Pfarre. Die mächtige dreischiffige und siebenjochige Hallenkirche wurde allerdings erst Ende des 15. Jahrhunderts - möglicherweise unter Einbeziehung älterer Mauerteile - errichtet. Es handelt sich um eine jener spätgotischen Kirchen der niederösterreichischen Eisenwurzenregion, die mit einem besonders reichen Netzrippengewölbe ausgestattet wurden. Das Gewölbe ruht auf Säulen mit Kompositkapitellen, die jedoch aus der Barockzeit stammen. Der vieleckige Chor der Kirche bildet mit dem Langhaus eine beeindruckende einheitliche Raumwirkung. Die an der Südseite des Langhauses befindliche Rosenkranzkapelle ist mit Stukkaturen und Fresken aus dem 17. Jahrhundert versehen. Auch die übrige Ausstattung der Kirche, der Hochaltar sowie vier weitere Altäre stammen aus der Barockzeit, sie entstanden in der Zeit um 1704.