Située dans le quartier de Clignancourt, cette voie de la commune de Montmartre s'appelait rue de la Mairie car elle aboutissait à la mairie du 18e (l'ancienne). C'est dans cette mairie que Paul Verlaine se maria, que Georges Clemenceau siège en tant que maire di 18e arrondissement et Jean-Baptiste Clément en tant que conseiller de la commune. Elle prend son nom actuel en 1867 et elle le doit au lieutenant-colonel de La Vieuville (1755-1829) qui fonda à Montmartre l'asile de la providence pour y accueillir vieillards et infirmes.