La rue de Provence a absorbé en 1884 la rue Saint-Nicolas d'Antin qui la prolongeait à l'ouest. La rue Saint-Nicolas d'Antin a porté anciennement le nom de ruelle de l'Égout ou de l'Égout Saint-Nicolas. Cette voie s'étendait jusqu'à la [[rue de l'Arcade]]. Le percement du [[boulevard Haussmann]] a supprimé la partie de la rue de Provence comprise entre les rues [[rue de Rome|de Rome]] et de l'Arcade.
Cette voie est présente sur le plan du 6{{e}} quartier ou de [[Montmartre ]] de [[Jaillot]] de 1773.
Commence [[Rue du Faubourg Montmartre|rue du Faubourg Montmartre]] et se termine [[Rue de Rome|rue de Rome]].