В 1476 году гражданская война в Кастилии привела к власти королеву Изабеллу, супругу арагонского короля Фердинанда. Сразу после этого был издан указ, облагавший всех проституток Кастилии налогом. Это было только начало; вскорости католические короли начали раздавать лицензии на открытию и эксплуатацию борделей муниципалитетам, своим приближённым и даже благотворительным организациям. За два десятилетия после окончания гражданской войны (которая закончилась в 1479 году победой сторонников арагонского короля и его жены) такую привилегию получили Сеговия, Куэнка, Толедо, Вальядолид, Логроньо, Мадрид, Медина-дель-Кампо, Паленсия, Эсиха, Кармона, Севилья, Кордова, Гранада, Херес-де-ла-Фронтера, Малага, Саламанка и др. Лицензия на открытие борделей в Гранаде была издана ещё в 1486 году, когда эмират ещё не был завоёван. После захвата Беджаи в 1510 году бордель был открыт и там, однако в 1555 году город отбили Оттоманские турки, законы которых проституцию не разрешали. В Галисии единственным городом, имевшим бордель, был Понтеведра.