I was wondering in which of his works does he criticize the Apostle Paul ? I’ve looked on the internet for specific passages but have had no luck.
I just types “nietzsche on paul” into google and got this.
The first Christian. All the world still believes in the authorship of the “Holy Spirit” or is at least still affected by this belief: when one opens the Bible one does so for “edification.”… That it also tells the story of one of the most ambitious and obtrusive of souls, of a head as superstitious as it was crafty, the story of the apostle Paul–who knows this , except a few scholars? Without this strange story, however, without the confusions and storms of such a head, such a soul, there would be no Christianity…
That the ship of Christianity threw overboard a good deal of its Jewish ballast, that it went, and was able to go, among the pagans–that was due to this one man, a very tortured, very pitiful, very unpleasant man, unpleasant even to himself. He suffered from a fixed idea–or more precisely, from a fixed, ever-present, never-resting question: what about the Jewish law? and particularly the fulfillment of this law? In his youth he had himself wanted to satisfy it, with a ravenous hunger for this highest distinction which the Jews could conceive - this people who were propelled higher than any other people by the imagination of the ethically sublime, and who alone succeeded in creating a holy god together with the idea of sin as a transgression against this holiness. Paul became the fanatical defender of this god and his law and guardian of his honor; at the same time, in the struggle against the transgressors and doubters, lying in wait for them, he became increasingly harsh and evilly disposed towards them, and inclined towards the most extreme punishments. And now he found that–hot-headed, sensual, melancholy, malignant in his hatred as he was-- he was himself unable to fulfill the law; indeed, and this seemed strangest to him, his extravagant lust to domineer provoked him continually to transgress the law, and he had to yield to this thorn.
Is it really his “carnal nature” that makes him transgress again and again? And not rather, as he himself suspected later, behind it the law itself, which must constantly prove itself unfulfillable and which lures him to transgression with irresistable charm? But at that time he did not yet have this way out. He had much on his conscience - he hints at hostility, murder, magic, idolatry, lewdness, drunkenness, and pleasure in dissolute carousing - and… moments came when he said to himself:“It is all in vain; the torture of the unfulfilled law cannot be overcome.”… The law was the cross to which he felt himself nailed: how he hated it! how he searched for some means to annihilate it–not to fulfill it any more himself!
And finally the saving thought struck him,… “It is unreasonable to persecute this Jesus! Here after all is the way out; here is the perfect revenge; here and nowhere else I have and hold the annihilator of the law!”… Until then the ignominious death had seemed to him the chief argument against the Messianic claim of which the new doctrine spoke: but what if it were necessary to get rid of the law?
The tremendous consequences of this idea, of this solution of the riddle, spin before his eyes; at one stroke he becomes the happiest man; the destiny of the Jews–no, of all men–seems to him to be tied to this idea, to this second of its sudden illumination; he has the thought of thoughts, the key of keys, the light of lights; it is around him that all history must revolve henceforth. For he is from now on the teacher of the annihilation of the law…
This is the first Christian, the inventor of Christianity. Until then there were only a few Jewish sectarians.
from Nietzsche’s Daybreak, s.68, Walter Kaufmann transl.
The persecutor of God. – Paul thought up the idea and Calvin rethought it, that for innumerable people damnation has been decreed from eternity, and that this beautiful world plan was instituted to reveal the glory of God: heaven and hell and humanity are thus supposed to exist - to satisfy the vanity of God! What cruel and insatiable vanity must have flared in the soul of the man who thought this up first, or second. Paul has remained Saul after all - the persecutor of God.
from Nietzsche’s The Wanderer and his Shadow, R.J. Hollingdale transl
Try The Will to Power
Cf. Der Antichrist, and in particular sections 42-53.