Na de kerk van de Gereformeerden en de Lutheranen ontstond als derde gebedshuis in het oude Neuwied de katholieke kapel van 1701/05 aan de bovenste Marktstraße, destijds nog een veldweg 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 aan de Heddesdorfer Straße van 1899 tot 1904 de St.-Matthias-Kerk door de architect Heinrich Krings gebouwd, net als de Marktkirche een neogotische hallenbouw. Ze werd in 1904 ingewijd. De grote koor- en zijramen die door oorlogsgeweld werden verwoest, werden aanvankelijk deels dichtgemetseld, deels vervangen door kleine, smalle ramen, maar later weer in de oorspronkelijke grootte hersteld en voorzien van nieuwe glas-in-loodramen. In 1979 werd de rankenverfkunst hersteld.