Evidence of the first recorded brothel was found in which city? August 28, 2020 – by admin Question Evidence of the first recorded brothel was found in which city? Answer Athens Greece