Cette rue commence à hauteur du 20 de la rue des Francs Bourgeois et finit au niveau du 15 de la rue du Parc Royal. La voie est indiquée sous le nom de rue Payenne dans un procès-verbal de 1636.
Elle portera également les noms de rue Payelle, rue Parelle, rue de Guienne et rue des Payens. La rue devrait son nom à sieur Payen, ancien propriétaire de la voie.