Now Olympic officials have said that vaccinations will not be a prerequisite for athletes hoping to compete in these games but there will be rules that they have to follow.
The protests were sparked by the death of a 22-year-old woman in the custody of the notorious morality police who say they detained her for not abiding by this strict Islamic dress code.
But, of course, it's no good introducing new regulations if we don't have a way of making sure that everyone obeys them, and that's an area we're still working on with the help of representatives from the police force.