Between 1325 and 1671 Valencia had one of the biggest and best brothels in the world; and it was legal, unless you were Jewish or Muslim of course!