According to the Paris-based
Graffiti Art Magazine, the French capital was a leader in the emergence of street art, starting in the 60s with pasted-up posters followed by the first stencil artists emerging in the 1980s – much earlier than many other cities around the world.
See some pics at bbc-travel