Cyril of Jerusalem wrote “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.” And also “Oh, the wondrous thing! You were naked in the sight of all and not ashamed. Truly you bore the image of the first-formed Adam, who was naked in the garden and not ashamed”
Hippolytus wrote “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. 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. 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…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.”
Theodore of Mopsuestia wrote “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”
We also have early artwork of baptismal ceremonies most all of which show the newly converted Christian being baptized in the nude.
What happened to us as a society? Some would say we’d become “enlightened”, but I would say that our image of the body today is that of dirty, sexual and perverted whereas our image of the body used to be that it was of God’s creation and even His very image. Oh, how far we’ve come when we remove ourselves from a Bible standard and place ourselves under a society’s standard. Society I’d say isn’t doing so hot, maybe it’s time we begin looking at things the way God does again, maybe it’s time for a Bible standard, not a popular standard.