"For many visitors, the sex workers have become no more than an attraction to look at. In some cases this is accompanied by disruptive behaviour and a disrespectful attitude to the sex workers in the windows.
"At the same time, there has also been a major increase in unlicensed, underground prostitution."
Under the mayor's first option, "the curtains of the window brothels close" so that "sex workers and their workplaces are no longer visible from the street".
Other suggestions include moving some of the window booths out of De Wallen to other areas of the city, or closing down all of the booths in the area and setting up a new red-light district elsewhere.
However, the city could also increase the number of window brothels in the red-light district from the current level of 330, while "the establishment of a sex work hotel is also a possibility".
Lyle Muns, spokesman for My Red Light, a brothel collective, stressed that sex workers needed to have a central role in the discussions.
"Shutting workplaces without a good alternative would be very bad for sex workers," he told the Daily Telegraph.
"But I am pleased they are looking at new workplaces outside De Wallen — the so-called prostitution hotels."
The mayor will meet sex workers, residents and local businesses this month and the proposals will be discussed by the city council and its lawyers in September.