Achevée en 1754, cette église est l'oeuvre de Balthasar Neumann. L'intérieur, très sobre, est éclairé par de hautes fenêtres. La voûte de la nef unique présente des décorations en stuc. Les peintures illustrent le martyre de saint Paulin et des membres de la Légion thébaine (286).