<human>:  When did prostitution become legal?
<bot>: Prostitution became legal in the United States in 1873. In the early days, prostitution was illegal, but the government didn’t want to spend the money to enforce the law, so they made it legal. In fact, the first legal brothel was in New York City.