20 One of your company, when pressed by me to say what he thought concerning the soul, whether it had existed before the flesh, or not, replied that soul and body had existed together. I knew the man was a heretic, and was seeking to entangle me in my speech. At last I caught him saying that the soul gained that name from the time when it began to animate a body, whereas it was formerly called a demon, or angel of Satan, or spirit of fornication, or, on the other hand, dominion, power, agent of the spirit, or messenger.
Well, but if the soul existed before Adam was made in Paradise (in any rank and condition), and lived and acted (for we cannot think that what is incorporeal and eternal is dull and torpid like a dormouse), there must have been some precedent cause to account for the soul, which at first had no body, being afterwards invested with a body. And if it is natural to the soul to be without a body, it must be contrary to nature for it to be in a body. If it is contrary to nature to be in a body, it follows that the resurrection of the body is contrary to nature. But the resurrection will not be contrary to nature; therefore, according to you, the body, which is contrary to nature, when it rises again will be without a soul.
Source: To Pammachius Against John of Jerusalem (New Advent)