Précédemment rue du Houssay, entre la [[rue de Provence]] et la [[rue de la Victoire]] et rue des Trois Frères, entre la rue de la Victoire et la [[rue Saint-Lazare]]. La [[place Adrien Oudin]] faisait partie de la rue Taitbout.
Cette voie est présente sur le plan du 6{{e}} quartier ou de Montmartre de [[Jaillot ]] de 1773, uniquement l'extrémité sud de la voie actuelle, sous la [[rue de Provence]].