La rue Vilin est ouverte en 1846.
À l'origine, elle partait de la rue des couronnes se poursuivait en ligne droite vers le nord-est, en pente douce, sur 200 mètres environ, avantde se terminer par un escalier d'une cinquantaine de marches quirejoignait la rue Piat. La chaussée était pavée, les trottoirs étroits, sans arbre. La circulation y était peu importante, du fait de l'escalierau bout, qui la rendait quasiment semblable à une impasse.
C'était un terrain de jeu idéal pour les enfants, aimant dévaler l'escalier, ou jouer tranquillement au ballon dans la rue.
Elle porte le nom du propriétaire des terrains, M. Vilin, qui était architecte, et qui fut maire de Belleville en 1848.
La rue a été substantiellement modifiée en 1988, quand le Parc de Belleville a été créé, l'amputant de sa moitié supérieure entre la rue Julien-Lacroix et la rue Piat.
L'écrivain Georges Perec y avécu, au numéro 24, de 1936 à 1942, et y est souvent retourné, notamment pour l'écriture de son livre « W ou le Souvenir d'enfance ».
La rue vilin apparait depuis 1926 dans plusieurs films
- Menilmontant 1926 Dimitri Kirsanoff
- Menilmontant 1937 Rene Guissart
- Orphée 1950 Jean Cocteau
- le chateau de verre 1950 Rene Clement
- Sous le ciel de Paris. 1951 Julien Duvivier
- Casque d or 1952 Jacques Becker
- Act of love 1953 Anatole Litvak
- Le balon Rouge 1956 Albert Lamorisse
- Rafles sur la ville 1957 Pierre Chenal
- Les jeux dangereux 1958 Pierre Chenal
- le grand Chef 1959 Henri Verneuil
- Gigot 1962 Gen Kelly
- Un gosse de la Butte 1964 Maurice Delbez