Die Arsenalkirche wurde nach Plänen von Karl Rösner im neu-romanischen Stil errichtet. Der Innenraum hat eine Höhe von 14,50 m und liegt 4 m über dem Straßenniveau, von dem er über eine Freitreppe, die mit einer steinernen Außenkanzel versehen ist, betreten werden kann. In der Kirche finden bis zu 300 Personen Platz. Die für den 6.Mai 1856 vorgesehene Benediktion durch Kardinal Dr. Rauscher, die im Beisein des Kaisers und der Kaiserin sowie aller führenden Militärs stattfinden sollte, fand wegen Schlechtwetter erst am 8.Mai mit großem Aufwand statt. Der Kardinal segnete die ganze Arsenalanlage und der Kaiser setzte im Podest der Steinkanzel den Schlußstein mit Dokumenten ein.
Die Außenseite ist neben dem Tympanon (Maria mit der Siegesfahne) auch mit den Figuren des Bildhauers Franz Högler geschmückt: Mit dem Erzengel Michael (dem Kämpfer gegen das Böse), sowie den zwei alttestamentlichen Militärs Josua (erkenntlich an dem Steinbrocken, der die zerstörte Stadtmauer von Jericho symbolisieren soll) und Gideon, dessen Zeichen das Fell über dem Schild ist.

Ferner befinden sich zwei christliche Soldaten unter dem Figurenschmuck: Der Märtyrer, Gardesoldat und Pest-Heilige Sebastian und der Märtyrer und Feuerwehrpatron Florian

Geschichte

Hier aber nun auch einige Worte zur Geschichte der Gemeinde an sich, um die es in den letzten Jahren zwar leider etwas ruhiger wurde, die aber nun im Großverband von Maria-Drei-Kirchen zu neuer Aktivität findet. Die relativ kleine Kirche bietet einen beeindruckend großen und hellen Raum und ist vor allem für viele ein Ort der Geborgenheit. Wie jede Pfarre war und ist auch sie durch das Wirken ihrer Priester geprägt: Hier ist beispielsweise Dr. Johannes Nedbal anzuführen, der stets ein offenes Ohr für seine Schäfchen – nebensächlich ob groß oder klein, alt oder jung, hatte. Auf ihn folgte Dr. Michael Bischinger, der seine neue Aufgabe mit viel Elan gelebt hat: der große Kirchenumbau, Renovierung des Pfarrheims, der neuangelegte Kirchenweg sind nur einige Beispiele... Ein weiteres wichtiges Ereignis in der Kirchengeschichte war die feierliche Einweihung der Glocken durch Kardinal König.

Die Amtszeit von Dr. Josef Antoci war von tiefgreifenden Veränderungen des Pfarrgebietes geprägt. Durch den Verkauf der Objekte durch den Bund an private Investoren kam es zu gewaltigen Mietpreiserhöhungen und zu großen baulichen Veränderungen. All das hat das Pfarrleben nachhaltig beeinflusst. Die bergende Dorfstruktur mitten in der Stadt hat sich zunehmend aufgelöst. Ab September 2014 wurde die Pfarre Arsenal unter Mag. Clifford Pinto seelsorglich und organisatorisch von der Pfarre Rennweg betreut.