Der Innenraum
Betritt man die Kirche durch das Haupttor und durchquert die Eingangshalle, steht man im dreischiffigen barocken Innenraum. Der Blick wandert nach vorne zum mächtigen Hochaltar.
Seine barocke Gestalt erhielt der Raum im 17. und 18. Jahrhundert in mehreren Bauphasen. Die Seitenschiffe wurden durch Anbauten und Kapellen erweitert und die Ausstattung im neuen Stil gestaltet.
Ein Gang für Soldaten
Auffällig ist der breite Mittelgang zwischen den Kirchenbänken, die um 1730 entstanden und teils kunstvoll verziert sind. Der Grund: Die Kirche diente lange Zeit den in Linz angesiedelten Militärregimentern als Gotteshaus. Die Soldaten nahmen im Mittelschiff stehend am Gottesdienst teil.
Die Apostel
An den Pfeilern des Langhauses, in den Seitenschiffen und im Chor stehen 13 lebensgroße Apostelstatuen aus der zweiten Hälfte des 17. Jahrhunderts, darunter auch Paulus und der später berufene Matthias. Sie kamen 1859 aus der Stadtpfarrkirche in Steyr hierher, als diese wieder gotisch umgestaltet wurde.