It’s probably most accurate to say it’s an unspoken alliance between the two groups—feminists and traditional moralists. But when the church was actually politically powerful, prostitution was much less likely to be prohibited than it is now.