Einrichtungsgegenstände aus der Zeit der Romanik und der Gotik sind kaum vorhanden. Aus der Romanik finden sich noch Tierköpfe, die unter den Gewölben des Mittelschiffes eingemauert sind. An die Gotik erinnern vor allem der Taufbrunnen und mehrere Engelsfiguren an den Kirchenmauern und am Südtor. Die Zeit nach 1480 bis 1683 steht im Zeichen der Türkenkriege und der Reformation, an der sich die Badener Pfarrer eifrig beteiligten. Daher sind aus der Renaissancezeit nur Grabdenkmähler erhalten, von denen einige an den Säulen der Kirche befestigt sind. Bemerkenswert ist eine Grabplatte in der Josefskapelle für den Badener Pfarrer Vinzenz Bauernfeind (+1517).
Die Türkenkriege von 1529 und 1683 brachten schwere Zerstörungen mit sich. So mußte neben dem Aufsetzten der Turmzwiebel vor allem das Innere der Kirche im barocken Stil erneuert werden. Im Laufe des 18. Jahrhunderts erfolgt die Aufstellung mehrerer Seitenaltäre im Langhaus der Kirche: am Beginn jedes Seitenschiffes, der Marienaltar mit der Kanzel, der Sebastianaltar und der Antoniusaltar. Auch die Josefskapelle wird barockisiert. Dort wo heute der Volksaltar steht, errichtet man einen Altar zu Ehren des Hl. Kreuzes, der aber im Jahre 1758 in den ehemaligen Sakristeiraum unter dem Nordturm (Kreuzkapelle) versetzt wird. Zur selben Zeit beendet man den Bau der heutigen Sakristei. Erwähnenswert ist auch, dass der Sebastianaltar von der Badener Bürgerschaft zur Erinnerung an das Pestjahr 1713 gestiftet wurde. Dies wird durch eine Votivtafel bezeugt, die heute über dem Ausgang bei der Sakristei hängt. Im Presbyterium werden die Fenster fast bis zur Gänze zugemauert und ein barocker Hochaltar aufgestellt.

Das Altarbild mit der Darstellung der Steinigung des Hl. Stephanus malt der berühmte Barockkünstler Paul Troger. Auch in der Sakristei hat das Barock seine Spuren hinterlassen: den Altar zu Ehren des Hl. Franz Xaver und der wertvolle barocke Sakristeischrank aus dem Jahr 1743.
Im Jahr 1880 beginnen umfangreiche Regotisierungsarbeiten. 1893 wurde der barocke Hochaltar durch den bestehenden ersetzt. Lediglich das Hochaltarbild verbleibt in unserer Kirche und bekommt seinen heutigen Platz über dem Ausgang bei der Sakristei. Die zugemauerten Fenster im Presbyterium werden wieder geöffnet. Ebenso wird die neugotische Vertäfelung und das Chorgestühl errichtet. Auch die Altäre in den Seitenschiffe, sowie die Josefskapelle und die Kreuzkapelle werden regotisiert. Schmerzlich ist, daß man in diesem Zuge die original gotischen Statuenkonsolen an den Wänden durch neugotische ersetzt hat. Lediglich eine ist erhalten geblieben und im Schiestl-Hof (Ecke Antonsgasse-Annagasse) zu bewundern. Mit der Umgestaltung der Seiteneingänge endet 1913 die Regotisierung der Pfarrkirche.
In den 70er-Jahren findet die große Innen- und Außenrenovierung der Kirche statt. Es werden am Nordtor im Zuge der Installierung einer Fernheizung mehrere Räume angebaut. Bei der Innenrenovierung wird der Volksaltar und die heutige Session errichtet. Die neugotischen Altäre in den Seitenschiffen werden entfernt, lediglich die Altarstatuen verbleiben. Auch die schadhaften barocken Kirchenbänke werden durch neue ersetzt. Im Jahr 1989 wird der Altar der Kreuzkapelle schließlich in den Pfarrhof übertragen und dort eine Kapelle für die geistlichen Schwestern eingerichtet. Die alte Kreuzkapelle dient nun als Depot für oft benötigte Sachen, der Raum darüber als Gebets- und Meditationsraum.

Generalsanierung 2004/2005

Einbau einer Fußbodenheizung mit Fernwärme. Fußboden mit Sottenhofer-Marmor belegt. Kirchenschiff und Rippengewölbe gereinigt und mit Putz und Farbe versehen. Kirchenmauern und Säulen gegen die aufsteigende Feuchtigkeit durchgeschnitten. Ehemalige Wand-Teppich-Malerei im Presbyterium nach Originalmuster wieder hergestellt. Neue Podien für Kirchenbänke. Beleuchtung, Elektroleitungen und Akustikanlage erneuert. Glasfenster und Orgel generalsaniert. Holzaltäre und Bilder renoviert und restauriert.
Außenwand südseitig verputzt und gestrichen.