EDIT: I was sort of surprised that was the first zoning, when I just looked it up. I always mentally associated zoning with 1920s progressive social engineering.
New York passed the first US laws, as far as I can tell from a quick search (although I do see vague references to San Francisco using zoning laws against the Chinese in the 1880s, and a lot of people, including Wikipedia, quoting a more limited achievement of 'the first comprehensive/city-wide zoning laws' for New York), but Europe definitely predated them. I believe Germany and some other countries also had them, besides France.
[0]: http://books.google.com/books?id=dONVGtJzxrwC&pg=PA20&lpg=PA...
But really, the whole idea that AirBNB should be able to ignore established zoning is another example of why I consider the "sharing" economy to be the "taking" economy.
Sharing space peacefully is exactly what zoning is aimed at.