La rue sera créée et nommée ainsi en 1954 suite aux réaménagements du quartier après les bombardements de 1944. Elle remplace une partie de la rue Masse qui sera prolongée en ligne droite jusqu'au faubourg Bannier. Le nom des Trois Croissants est celui d'une vieille enseigne  signalée en ce lieu dès le 16ème siècle.