St Cyril of Jerusalem speaking of the rite of baptism (4^th Century)

Therefore, I shall necessarily lay before you the sequel of yesterday's Lecture, that ye may learn of what those things, which were done by you in the inner chamber, were symbolical.  As soon, then, as ye entered, ye put off your tunic; and this was an image of putting off the old man with his deeds. Having stripped yourselves, ye were naked; in this also imitating Christ, who was stripped naked on the Cross, and by His nakedness put off from Himself the principalities and powers, and openly triumphed over them on the tree.

 For since the adverse powers made their lair in your members, ye may no longer wear that old garment; I do not at all mean this visible one, but the old man, which waxes corrupt in the lusts of deceit(5). May the soul which has once put him off, never again put him on, but say with the Spouse of Christ in the Song of Songs, I have put off my garment, how shall I put it on? 

O wondrous thing! ye were naked in the sight of all, and were not ashamed; for truly ye bore the likeness of the first-formed Adam, who was naked in the garden, and was not ashamed. Then, when you were stripped, you were anointed with exorcised oil, from the very hairs of your head to your feet, and were made partakers of the good olive-tree, Jesus Christ. For you were cut off from the wild olive-tree, and grafted into the good one, and were made to share the fatness of the true olive-tree.