I heard of such churches growing up and of course nudist colonies.
By the middle of the 19th century, Queen Victoria had come to power in the United Kingdom.<59> The queen's influence was legendary, even spreading to other areas of Europe and America, which were outside of the British Empire. (Her ancestors were mainly German.) Due to previous sexual and other scandals of her predecessors in the House of Hanover, Queen Victoria placed a strong emphasis on her idea of morality and family values. For the first time, burgeoning middle classes could begin to identify with the reigning king or queen. At this point, it became quite unacceptable to be seen nude in public for whatever reason. Missionaries even brought clothing to various indigenous peoples who lived nude in humid, tropical climates. After her death in 1901, naturism and nudism began to emerge in northern Germany, and gradually spread elsewhere.
In the United States, the Christian naturism movement (which was the first naturism movement of any sort in the U.S.) began in the late 1920s. This occurred at nearly the same time as the start of the Great Depression, under the leadership of New Jersey Dutch Reformed minister Ilsley Boone.<60> Initially, he was vice president of the American League for Physical Culture. By October 1931, Boone had taken over as president, and renamed the club as the "American Sunbathing Association" (ASA). Soon, naturism began expanding nationwide.
Wikipedia...
http://en.wikipedia.org/wiki/Christian_naturism