The first public bathroom in the United States opened in 1869 in New York City. The controversies began not long after that.