Sie wurde über den Resten einer (4.Jh.) bzw. romanischen Basilika (12. Jh.) in ehemals römischem Gräberfeld Spätantike Gruft und romanische Krypta mit dem Sarkophag des heiligen Paulinus (4.Jh.).
Die Kirche wurde 1754 geweiht. Hochaltar und Orgelempore wurden nach von Balthasar Neumann errichtet. Die Kirche hat eine reichhaltige mit Deckenfresken von Thomas Scheffler mit der des heiligen Paulinus und der Trierer Märtyrer.