Terminada en 1754, esta iglesia es obra de Balthasar Neumann. El interior, muy sobrio, está iluminado por altos ventanales. La bóveda de la única nave presenta decoración de estuco. Las pinturas ilustran el martirio de San Paulino y de los miembros de la legión tebana (286).