Prostitution has been an existing phenomenon for thousands of years. There were public brothels back in the ancient Egyptian, Greek and Roman Empires.