Después de la iglesia reformada y la luterana, se construyó como tercera iglesia en el antiguo Neuwied la capilla católica de 1701/05 en la calle del mercado superior, que en ese entonces era un camino rural fuera de la ciudad. Ampliada al doble en 1852, la iglesia fue demolida en 1902, ya que también estaba en mal estado y se había vuelto demasiado pequeña, y en su lugar se construyó, en la calle Heddesdorfer, la iglesia de San Mateo entre 1899 y 1904, diseñada por el arquitecto Heinrich Krings, al igual que la iglesia del mercado, un edificio de estilo neogótico. Fue inaugurada en 1904. Los grandes ventanales del coro y laterales destruidos por la guerra fueron inicialmente parcialmente tapiados y en parte reemplazados por ventanas pequeñas y más estrechas, pero más tarde fueron restaurados a su tamaño original y adornados con nuevos vitrales. En 1979, se restauraron las pinturas de enredaderas.