What’s funny is prostitution was legal most of the time and in most places in the western world until recently. Widespread prohibition of it is not as much a holdover from medieval times as a recent sex-negative feminist innovation. Which makes sense when you consider that the people punished are usually horny, kind-of-sleazy guys.