Currently in the world prostitution is legal in the majority of Europe, and European colonies, the largest exception being the US, where it is only legal in a few localized places. prostitution
Europe never had the same christian ideals revival that the United States had, examples of what i mean, the prohibition, which was predominantly at the hands of white Protestant women, the same women and mindset that also condemned prostitution in the US.
Historically there was very little, order put into place in Europe, when it came to activities like prostitution. Even though the majority of the population would consider themselves "christian" many did not know what that even meant as most catholic services were held in Latin. The issue with having sex and going to hell, was more an issue of now I cant sell my daughter off to someone wealthy because shes "ruined" then a spiritual issue.
Even the most historically "christian" of the European countries such as Spain, have legal prostitution.
Your far more likely to find prostitution illegal in countries predominantly Muslim, or is Asian countries, the biggest exception here is japan, which has semi legal prostitution, though japan itself was the most heavily influenced by western culture.