Roman Bishop Hippolytus apparently did write of nude baptism:
21 1 At the hour in which the cock crows, they shall first pray over the water. 2 When they come to the water, the water shall be pure and flowing, that is, the water of a spring or a flowing body of water. 3 Then they shall take off all their clothes.The children shall be baptized first. All of the children who can answer for themselves, let them answer. If there are any children who cannot answer for themselves, let their parents answer for them, or someone else from their family. 5 After this, the men will be baptized. Finally, the women, after they have unbound their hair, and removed their jewelry. No one shall take any foreign object with themselves down into the water.
6 At the time determined for baptism, the bishop shall give thanks over some oil, which he puts in a vessel. It is called the Oil of Thanksgiving. 7 He shall take some more oil and exorcise it. It is called the Oil of Exorcism. 8 A deacon shall hold the Oil of Exorcism and stand on the left. Another deacon shall hold the Oil of Thanksgiving and stand on the right.
9 When the elder takes hold of each of them who are to receive baptism, he shall tell each of them to renounce, saying, "I renounce you Satan, all your service, and all your works." 10 After he has said this, he shall anoint each with the Oil of Exorcism, saying, "Let every
evil spirit depart from you." 11 Then, after these things, the bishop passes each of them on nude to the elder who stands at the water. They shall stand in the water naked. A deacon, likewise, will go down with them into the water. (Hippolytus. "Apostolic Traditions" of Hippolytus, 21:1-11. Translated by Edgecomb, Kevin P. Derived from Bernard Botte (La Tradition Apostolique. Sources Chretiennes, 11 bis. Paris, Editions du Cerf, 1984) and of Gregory Dix (The Treatise on the Apostolic Tradition of St. Hippolytus of Rome, Bishop and Martyr. London: Alban Press, 1992). http://www.bombaxo.com/hippolytus.html viewed 09/22/09)
Cyril also writes approvingly about the practice in the fourth century:
Having stripped yourselves, ye were naked...Then, when ye were stripped, ye were anointed with exorcised oil...After these things, ye were led to the holy pool of Divine Baptism (Cyril of Jerusalem. Lecture XX. (On the Mysteries. II., verse 2).
Saint Cyril of Jerusalem (c. 350 A.D.) recorded his instructions to early Christians as they
"You are now stripped and naked, in this also imitating Christ
despoiled of His garments on His Cross, He Who by His nakedness
despoiled the principalities and powers, and fearlessly triumphed
over them on the cross."
After the baptismal service Saint Cyril would then tell the new Christians:
"How wonderful! You were naked before the eyes of all without
feeling any shame. This is because you truly carry within you the
image of the first Adam, who was naked in paradise without feeling
Another early Church Father, Theodore of Mopsuestia (c. 400 A.D.) stated Christian beliefs
"Adam was naked at the beginning and he was not ashamed of it.
This is why your clothing must be taken off, since it is the
convincing proof of this sentence which lowers mankind to need
Cyril of Jerusalem who wrote "On the Mysteries of Baptism" in the 4th Century (c. 350 A.D.):
Do you not know, that so many of us as were baptized into Jesus Christ, were baptized into His death? etc.…for you are not under the Law, but under grace.
1. Therefore, I shall necessarily lay before you the sequel of yesterday's Lecture, that you may learn of what those things, which were done by you in the inner chamber, were symbolic.
2. As soon, then, as you entered, you put off your tunic; and this was an image of putting off the old man with his deeds. [Col 3:9] Having stripped yourselves, you 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, you 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. [Eph 4:22]
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? SongS 5:3 - O wondrous thing! You 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.
Hippolytus (c. 170-c. 236): At cockcrow prayer shall be made over the water. The stream shall flow through the baptismal tank or pour into it from above when there is no scarcity of water; but if there is a scarcity, whether constant or sudden, then use whatever water you can find.
They shall remove their clothing. And first baptize the little ones; if they can speak for themselves, they shall do so; if not, their parents or other relatives shall speak for them. Then baptize the men, and last of all the women; they must first loosen their hair and put aside any gold or silver ornaments that they were wearing: let no one take any alien thing down to the water with them.
Then after these things, let him give him over to the presbyter who baptizes, and let the candidates stand in the water, naked, a deacon going with them likewise. And when he who is being baptized goes down into the water, he who baptizes him, putting his hand on him, shall say thus:
Dost thou believe in God, the Father Almighty?
And he who is being baptized shall say: I believe.
Holding his hand placed on his head, he shall baptize him once. And then he shall say:
Dost thou believe in Christ Jesus, the Son of God, who was born of the Holy Ghost of the Virgin Mary, and was crucified under Pontius Pilate, and was dead and buried, and rose again the third day, alive from the dead, and ascended into heaven, and sat at the right hand of the Father, and will come to judge the quick and the dead? And when he says:
He is baptized again. And again he shall say:
Dost thou believe in [the] Holy Ghost, and the holy church, and the resurrection of the flesh?
He who is being baptized shall say accordingly:
And so he is baptized a third time.
And afterward, when he has come up [out of the water], he is anointed by the presbyter with the oil of thanksgiving, the presbyter saying:
I anoint thee with holy oil in the name of Jesus Christ.
And so each one, after drying himself, is immediately clothed, and then is brought into the church.
Burton Scott Easton, trans., The Apostolic Tradition of Hippolytus (Cambridge: Cambridge University Press, reprinted 1962). Part II, §21, pp. 45-47.
St. Ambrose says, Men came as naked to the font, as they came into the world; and thence he draws an argument by way of illusion, to rich men, telling them, how absurd it was, that a man was born naked of his mother, and received naked by the church, should think of going rich into heaven.
So also Amphilochius in the Life of St. Basil, speaking of his baptism, says, He arose with fear and put off his clothes, and with them the old man. . .