Na de kerk van de hervormden en de lutheranen is als derde godshuis in het oude Neuwied de katholieke kapel van 1701/05 aan de bovenste Marktstraat ontstaan, toen nog een onverharde weg buiten de stad. In 1852 verdubbeld, werd de kerk in 1902 afgebroken omdat ook zij bouwvallig en inmiddels te klein was geworden, en in plaats daarvan werd van 1899 tot 1904 de St.-Matthias-kerk aan de Heddesdorfer Straße gebouwd, net als de Marktkirche een neogotische hallenbouw. De door oorlogsgeweld verwoeste grote koor- en zijramen werden aanvankelijk gedeeltelijk dichtgemetseld en deels vervangen door kleine, smalere ramen, maar later weer in de oorspronkelijke grootte hersteld en voorzien van nieuwe glas-in-loodramen.